Introduction
Coddyの「ベルマン–フォード法 - グラフアルゴリズム」コースのレッスン 1/9。
グラフアルゴリズムシリーズへようこそ！ダイクストラ法は高速ですが、辺の重みが負になる可能性がある場合には正しく動作しません。ベルマン–フォード法は負の重みを扱うことができ、グラフに負の閉路があるかどうかを判定することも可能です。
ダイクストラ法と同様に、単一の始点からの最短距離を求めます。グラフは、n（頂点 0 から n - 1）と、重み w の有向辺 u -> v を表す3つの値の組 [u0, v0, w0, ...] のフラットな配列である edges として与えられます（重みは負になる場合があります）。
到達不可能な頂点は -1 として報告されます。それでは始めましょう！
自分で試してみよう
このレッスンにはコードチャレンジは含まれていません。
腕試しこのレッスンには短いクイズがあります。レッスンを始めて解答し、進捗を記録しましょう。
