[其他] 請問Dijkstras和Bellmans Algorithm差意

看板Math作者 (小眉)時間11年前 (2015/02/25 15:07), 編輯推噓1(1推 0噓 0→)
留言1則, 1人參與, 最新討論串1/1
想請問一下 這兩種都是算最短路徑的方法 但是他們兩種(Dijkstra's和Bellman's)的差異在那裡??? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.113.108.142 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1424848043.A.A75.html
推
02/25 15:56, , 1F
1.可以達到的複雜度 2.解法不同 3.前者邊要非負
02/25 15:56, 1F
‣ 更多 eyebrow464 的文章
文章代碼(AID): #1KxNIhfr (Math)