看板 [ Grad-ProbAsk ]
討論串[理工] [資結]-MST和shortest path
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] [資結]-MST和shortest path
推噓2(2推 0噓 0→)留言2則，0人參與, 最新作者assassin88 (Ace)時間15年前 (2010/03/18 17:54), 編輯資訊
0
0
0
內容預覽:
1. a ------- b. | |. |1 |1. | |. c-------- d. 1 則MST可以為abdc，而MST中ac最短路徑為3，但ac之實際短路徑為1. 不知道你是否問這個~. ※ 編輯: assassin88 來自: 61.57.78.223 (03/18 17:55).
#1
[理工] [資結]-MST和shortest path
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者EntHeEnd (...)時間15年前 (2010/03/18 17:48), 編輯資訊
0
0
0
內容預覽:
請問這兩者不一定相等要怎樣証明呢 ?. 直接說因為有cycle時 可能就沒辦法選較小的邊的反例嗎. 如. 1 1. a---b---c. \ /. 2 \ / 1. \ /. d. 以a為起點的最短路徑. 這樣{a,d}在MST不會選到 可是 在最短路徑要選這樣嗎. --. ※ 發信站: 批踢踢實業
首頁
上一頁
1
下一頁
尾頁