Introduction
Coddyの「プリム法 - グラフアルゴリズム」コースのレッスン 1/9。
グラフアルゴリズムシリーズの最終コースへようこそ！クラスカル法と同様に、プリム法は最小全域木を構築します。これは、サイクルを作らずにすべての頂点を接続する、最もコストの低いエッジの集合です。これら2つのアルゴリズムは、異なる経路で同じ答えに到達します。
プリム法は、開始頂点から外側に向かって木を成長させます。各ステップで、木とまだ含まれていない頂点を結ぶ、最もコストの低い単一のエッジを追加します。
グラフは無向かつ重み付きで、n（頂点 0 から n - 1）と、重み w の無向エッジ u - v に対する3つの値の組 [u0, v0, w0, ...] のフラットな配列である edges として与えられます。頂点 0 から開始します。
シリーズを完結させましょう！
自分で試してみよう
このレッスンにはコードチャレンジは含まれていません。
腕試しこのレッスンには短いクイズがあります。レッスンを始めて解答し、進捗を記録しましょう。
