Introduction
Coddyの「クラスカル法 - グラフアルゴリズム」コースのレッスン 1/9。
グラフアルゴリズムシリーズへようこそ！最小全域木 (MST)は、重み付きグラフのすべての頂点を、サイクルを作らずに、可能な限り最小の合計エッジ重みで接続するものです。
クラスカル法 (Kruskal's Algorithm)は、貪欲法（グリーディ）を用いてMSTを構築します。エッジを重みの軽い順にソートし、サイクルが形成されない限り、各エッジを順番に追加していきます。サイクルを高速に検出するためのコツは、union-find（素集合データ構造とも呼ばれます）というデータ構造を使用することです。
グラフは無向かつ重み付きで、n（頂点 0 から n - 1）と、重み w の無向エッジ u - v を表す 3 つの組 [u0, v0, w0, ...] のフラットな配列である edges として与えられます。
さあ、始めましょう！
自分で試してみよう
このレッスンにはコードチャレンジは含まれていません。
腕試しこのレッスンには短いクイズがあります。レッスンを始めて解答し、進捗を記録しましょう。
