看板 [ Prob_Solve ]
討論串[問題] prim's vs dijkstra
共 8 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#6
Re: [問題] prim's vs dijkstra
推噓2(2推 0噓 8→)留言10則，0人參與, 最新作者oohay (五黑)時間17年前 (2008/02/17 20:43), 編輯資訊
1
0
0
內容預覽:
Dijkstra在1959年刊登在Numerische Mathematik 1, 269-271的最短路徑算法,. 題為 A Note on Two Problems in Connexion with Graphs. 與前幾篇文章所提的似乎有些出入. 或許是原典與後續改善者之間的差別吧.. Di
(還有1656個字)
#7
Re: [問題] prim's vs dijkstra
推噓0(0推 0噓 4→)留言4則，0人參與, 最新作者DJWS (...)時間17年前 (2008/02/17 22:23), 編輯資訊
1
0
0
內容預覽:
我剛剛在 wikipedia 找到了這一篇：. E. W. Dijkstra. A Note on Two Problems in Connexion with Graphs.. Numerische Mathematik, vol. 1, pp. 269-271 (1959).. 這篇論文解決了兩
(還有200個字)
#8
Re: [問題] prim's vs dijkstra
推噓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個字)
首頁
上一頁
1
2
下一頁
尾頁