ダイクストラ法

ダイクストラ法（だいくすとらほう、英: Dijkstra's algorithm）はグラフ理論における辺の重みが非負数の場合の単一始点最短経路問題を解くための最良優先探索によるアルゴリズムである。 == 概要 == ダイクストラ法は、1959年エドガー・ダイクストラによって考案された。