Dijkstra法

重み付きグラフの単一始点最短経路を求めるアルゴリズム。計算量は$ O(E \log V)

負の重みがある場合は使えない(Bellman-Ford法を使う)。