algorithm - 与 Dijkstra 概念不同的路由算法

Question

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

Dijkstra（和 A*、D*、bellman forge 等）使用这个概念：从已知节点中获取最佳节点，展开并将结果保存到已知节点。

有没有根本不同的概念？

Answer 1

Bellman-Ford完全不同。它使用动态规划而不是 Dijkstra 贪心方法，适用于具有负权边的图。