看板 [ Prob_Solve ]
討論串[問題] prim's vs dijkstra
共 8 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#1
[問題] prim's vs dijkstra
推噓2(2推 0噓 1→)留言3則，0人參與, 最新作者fantasywater (狂想)時間17年前 (2008/02/08 14:58), 編輯資訊
2
0
0
內容預覽:
請問一下. 這兩個演算法差別在哪裡?. 會問這個問題是因為兩個演算法的步驟好像一樣. 而且似乎都會得到一棵相同的minimum spannig tree. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 61.228.33.64.
#2
Re: [問題] prim's vs dijkstra
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者DeathSimon (死西門)時間17年前 (2008/02/08 17:07), 編輯資訊
1
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個字)
#3
Re: [問題] prim's vs dijkstra
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者seanwu (Blindest)時間17年前 (2008/02/09 22:39), 編輯資訊
1
0
1
內容預覽:
求mst的Dijkstra算法. http://www.badongo.com/file/7708575 (page 37). 可是我一直覺得那應該叫prim ... --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 203.68.21.160.
#4
Re: [問題] prim's vs dijkstra
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者DJWS (...)時間17年前 (2008/02/10 20:36), 編輯資訊
0
0
1
內容預覽:
這兩個演算法步驟幾乎一模一樣，. 都是逐次將一個點加入到目前的最短路徑樹/最小花費生成樹當中，. 直到全部的點都是樹上的點為止。. 唯一的差異是：. 建立最短路徑樹每次加入的點都是離起點最近的點，. 而建立最小花費生成樹每次加入的點都是離目前的樹最近的點。. --. ※ 發信站: 批踢踢實業坊(pt
#5
Re: [問題] prim's vs dijkstra
推噓2(2推 0噓 1→)留言3則，0人參與, 最新作者oohay (五黑)時間17年前 (2008/02/13 16:22), 編輯資訊
0
0
0
內容預覽:
我認為這個解釋不對勁,不對勁是在Dijkstra's部份.. 若說尋找從A到達各點的最短路徑,答案找出一個最短路徑樹的確沒問題.. (最短路徑樹是擴張樹,但不見得是最小擴張樹.). 但Dijkstra所提的方法不是算ㄧ棵樹.. (I'm sorry that I cannot type chines
(還有640個字)
首頁
上一頁
1
2
下一頁
尾頁