ネットワーク用語 > ダイクストラアルゴリズム

ダイクストラアルゴリズム †

ダイクストラアルゴリズム = Dijkstra's Algorithm

ダイクストラ法 - Wikipedia

ダイクストラ法はグラフ理論における最短経路問題を解くためのアルゴリズムである。
　
ダイクストラ法はグラフ上の2頂点間の最短経路を効率的に求めるアルゴリズムで、1959年エドガー・ダイクストラによって考案された。
応用範囲は広くOSPFなどのインターネットルーティングプロトコルや、カーナビの経路探索や鉄道の経路案内においても利用されている。
なお最短経路の推定値を事前に知っているときは、ダイクストラ法の改良版であるA*アルゴリズムを用いて、より効率的に最短経路を求める事ができる。

リンク †

OSPF

3 Minutes Networking Supplement No.03 - Dijkstraのアルゴリズム
http://www5e.biglobe.ne.jp/aji/3min/ex/sup03.html

ダイクストラ法による最短ルートの求めかた
http://www.sousakuba.com/Programming/algo_root.html