回答:
ダイクストラでは、各ステップに1以外の距離を割り当てることができます。たとえば、ルーティングでは、距離(または重み)を速度、コスト、設定などで割り当てることができます。このアルゴリズムにより、ソースから、通過したグラフのすべてのノードへの最短パスが得られます。
一方、基本的には最小の発見の効果持つように起こるすべての反復、上の(あなたがあなたのアプリケーションでそれを呼び出すために好きなリンク、エッジ、)1「ステップ」での検索展開しBFS ステップ数を、それがいずれかに取得するのにかかるがソースからの特定のノード(「ルート」)。
ダイクストラのアルゴリズム