Bellman-Ford法

重み付きグラフの最短経路を求めるアルゴリズム。計算量は$ O(VE)

負の重みの辺があっても動作する。負閉路検出が可能。