- バックアップ一覧
- 差分 を表示
- 現在との差分 を表示
- ソース を表示
- ダイクストラアルゴリズム へ行く。
- 1 (2011-10-11 (火) 22:40:49)
ネットワーク用語 > ダイクストラアルゴリズム
ダイクストラアルゴリズム †
ダイクストラアルゴリズム = Dijkstra's Algorithm
ダイクストラ法はグラフ理論における最短経路問題を解くためのアルゴリズムである。
ダイクストラ法はグラフ上の2頂点間の最短経路を効率的に求めるアルゴリズムで、1959年エドガー・ダイクストラによって考案された。
応用範囲は広くOSPFなどのインターネットルーティングプロトコルや、カーナビの経路探索や鉄道の経路案内においても利用されている。
なお最短経路の推定値を事前に知っているときは、ダイクストラ法の改良版であるA*アルゴリズムを用いて、より効率的に最短経路を求める事ができる。