Loading...
始点Aの距離を0に、残りは無限大に初期化します。
ベルマンフォードアルゴリズムは一つの始点から他の全ての頂点への最短距離を求めます。ダイクストラと異なり、負の重みの辺も処理でき、負のサイクルも検出します。