ダイクストラ法
だいくすとらほう
Dijkstra's Algorithm
グラフ上の2点間の最短経路を求めるアルゴリズム。辺の重みが非負の場合に有効で、カーナビのルート検索などで応用されている。
最終更新: 2026/1/23
由来・語源
考案者のEdsger W. Dijkstraの名に由来。
使用例
ダイクストラ法を用いて、最も移動コストの低い経路を算出する。
関連用語
- 同義語:
- 関連: 最短経路問題, ベルマンフォード法, A*探索, グラフ理論
だいくすとらほう
Dijkstra's Algorithm
グラフ上の2点間の最短経路を求めるアルゴリズム。辺の重みが非負の場合に有効で、カーナビのルート検索などで応用されている。
考案者のEdsger W. Dijkstraの名に由来。
ダイクストラ法を用いて、最も移動コストの低い経路を算出する。