看板 [ Prob_Solve ]
討論串[問題] prim's vs dijkstra
共 8 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#3
Re: [問題] prim's vs dijkstra
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者seanwu (Blindest)時間17年前 (2008/02/09 22:39), 編輯資訊
0
0
1
內容預覽:
求mst的Dijkstra算法. http://www.badongo.com/file/7708575 (page 37). 可是我一直覺得那應該叫prim ... --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 203.68.21.160.
#2
Re: [問題] prim's vs dijkstra
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者DeathSimon (死西門)時間17年前 (2008/02/08 17:07), 編輯資訊
0
0
0
內容預覽:
Prim是求MST. Dij是求single source shortest path. 直接舉例:. 10 20. A------B-------C. | | 2. ---------------D. 30. Prim會得到 而以A為起始點的dij會得到: AB=10, AC=30, AD=30.
(還有168個字)
#1
[問題] prim's vs dijkstra
推噓2(2推 0噓 1→)留言3則，0人參與, 最新作者fantasywater (狂想)時間17年前 (2008/02/08 14:58), 編輯資訊
0
0
0
內容預覽:
請問一下. 這兩個演算法差別在哪裡?. 會問這個問題是因為兩個演算法的步驟好像一樣. 而且似乎都會得到一棵相同的minimum spannig tree. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 61.228.33.64.
首頁
上一頁
1
2
下一頁
尾頁