討論串[問題] prim's vs dijkstra
共 8 篇文章
首頁
上一頁
1
2
下一頁
尾頁

推噓1(1推 0噓 0→)留言1則,0人參與, 最新作者oohay (五黑)時間17年前 (2008/02/18 19:42), 編輯資訊
0
0
0
內容預覽:
我認為這種講法非常不好,演算法的名字叫做Dijkstra's,. 意即明示那是Dijkstra使用的方法.. CLRS的Introduction to Algorithms雖然將那一段演算法也標示為Dijkstra's算法,. 卻是另一種處理方式.. 如此,每當討論Dijkstra's algori
(還有101個字)

推噓0(0推 0噓 4→)留言4則,0人參與, 最新作者DJWS (...)時間17年前 (2008/02/17 22:23), 編輯資訊
0
0
0
內容預覽:
我剛剛在 wikipedia 找到了這一篇:. E. W. Dijkstra. A Note on Two Problems in Connexion with Graphs.. Numerische Mathematik, vol. 1, pp. 269-271 (1959).. 這篇論文解決了兩
(還有200個字)

推噓2(2推 0噓 8→)留言10則,0人參與, 最新作者oohay (五黑)時間17年前 (2008/02/17 20:43), 編輯資訊
0
0
0
內容預覽:
Dijkstra在1959年刊登在Numerische Mathematik 1, 269-271的最短路徑算法,. 題為 A Note on Two Problems in Connexion with Graphs. 與前幾篇文章所提的似乎有些出入. 或許是原典與後續改善者之間的差別吧.. Di
(還有1656個字)

推噓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個字)

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者DJWS (...)時間17年前 (2008/02/10 20:36), 編輯資訊
0
0
1
內容預覽:
這兩個演算法步驟幾乎一模一樣,. 都是逐次將一個點加入到目前的最短路徑樹/最小花費生成樹當中,. 直到全部的點都是樹上的點為止。. 唯一的差異是:. 建立最短路徑樹每次加入的點都是離起點最近的點,. 而建立最小花費生成樹每次加入的點都是離目前的樹最近的點。. --. 發信站: 批踢踢實業坊(pt
首頁
上一頁
1
2
下一頁
尾頁