ダイクストラ法
ダイクストラ法（だいくすとらほう、）はグラフ理論における辺の重みが非負数の場合の単一始点最短経路問題を解くための最良優先探索によるアルゴリズムである。
これらに対し、辺の重みに負数を含む場合はベルマン-フォード法などが使える。