• バックアップ一覧
• 差分 を表示
• ソース を表示
• バックアップ を表示
• ダイクストラアルゴリズム へ行く。
  • 1 (2011-10-11 (火) 22:40:49)

• 追加された行はこの色です。
• 削除された行はこの色です。

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

* ダイクストラアルゴリズム [#d8a8ccf5]

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

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



** リンク [#pb0be580]
[[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