請問這兩者不一定相等要怎樣証明呢 ?
直接說因為有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)