[理工] [資結]-MST和shortest path

看板Grad-ProbAsk作者 (...)時間15年前 (2010/03/18 17:48), 編輯推噓0(0推 0噓 0→)
留言0則, 0人參與, 最新討論串1/2 (看更多)
請問這兩者不一定相等要怎樣証明呢 ? 直接說因為有cycle時 可能就沒辦法選較小的邊的反例嗎 如 1 1 a---b---c \ / 2 \ / 1 \ / d 以a為起點的最短路徑 這樣{a,d}在MST不會選到 可是 在最短路徑要選這樣嗎 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.126.125.176 ※ 編輯: EntHeEnd 來自: 59.126.125.176 (03/18 17:52)
‣ 更多 EntHeEnd 的文章
文章代碼(AID): #1BeVRWci (Grad-ProbAsk)
‣ 更多 EntHeEnd 的文章
文章代碼(AID): #1BeVRWci (Grad-ProbAsk)