algorithm - ダイクストラの概念とは異なるルーティング アルゴリズム

Question

ダイクストラの概念とは異なる、どのようなルーティング アルゴリズムが存在しますか?

ダイクストラ (および A*、D*、ベルマン フォージなど) は、次の概念を使用します。既知のノードから最適なノードを取得し、これを展開して、結果を既知のノードに保存します。

基本的に異なる概念はありますか?

Answer 1

Bellman-Fordは根本的に異なります。ダイクストラ貪欲アプローチの代わりに動的プログラミングを使用し、負の重みエッジを持つグラフで機能します。