Dijkstra-conceptとは異なるルーティングアルゴリズム

Question

Dijkstra-conceptとは異なるルーティングアルゴリズムが存在しますか？

ダイクストラ（およびその他A *、D *、ベルマン鍛造）この概念を使用します。 これを拡張し、既知のノードに結果を保存し、既知のノードから最高ノードを取得します。

根本的に異なる概念はありますか？

Answer 1

Bellman-Fordは基本的に異なります。 Dijkstra greedyアプローチの代わりに動的プログラミングを使用し、負のウェイトエッジを持つグラフで動作します。