How it works?

各頂点に対して、ブール値の inTree を保持します。頂点0のみがツリーに含まれた状態から開始します。フロンティアとは、端点の一方のみがツリー内にあるすべてのエッジのことで、crossing edge（交差エッジ）と呼ばれます。

ステップ・バイ・ステップのプロセス：

1. すべての交差エッジの中から、重みが最小のものを選択します。
2. その外側の端点をツリーに追加し、その重みを合計に加算します。
3. ツリーにすべての n 個の頂点が含まれるまで繰り返します（これには n - 1 本のエッジが必要です）。

ある時点で交差エッジが存在しないにもかかわらず、外側に頂点が残っている場合、そのグラフは非連結です。

例 エッジ [0,1,1, 1,2,2, 2,3,3, 0,3,4] の場合：0から開始して0-1(1)を選択し、次に1-2(2)、次に2-3(3)を選択します。合計は 6 です。