不同於Dijkstra概念的路由算法

Question

存在哪些不同於Dijkstra概念的路由算法？

Dijkstra算法（和A *，d *，更夫僞造等）使用這個概念： 獲取從已知節點最好節點，展開這一點，並把結果保存到已知節點。

有什麼概念是根本不同的？

Answer 1

Bellman-Ford是根本不同的。它使用動態編程而不是Dijkstra貪婪方法，適用於負權重邊的圖。