ダイクストラ法

Notes & Credits

ダイクストラ法による最短経路問題のアルゴリズムです。 ダイクストラ法の要点は、出発地からの距離が短い順に経路を確定していく（緑の旗を立てる）ことにあります。ルータのルーティングプロトコルOSPFはOpen Shortest Path First の略です。