ベルマンフォード

ベルマンフォード bellman ford クラス実装 負閉路 サイクル検出 ループ検出

ベルマンフォードとは? 単一始点最短距離を求める 辺の重みが負でもいい その代わりにダイクストラより遅い。O(VE) 負閉路が検出できる 具体例 Quiz 単一始点最短経路(負の重みをもつ辺を含む) http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id…