スパニング ツリー: Kruskal のアルゴリズム

エッジの重みを指定したグラフ内の最小スパニング ツリーの例: 


クラスカルのアルゴリズム:

1) エッジを重みで並べ替えます 降順ではない
順に。 2) n 個のツリー (各頂点が 1 つのツリー) のリストを作成します。
3) これらのツリーを最小スパニング ツリーに結合するプロセスを開始します。
     すべてのエッジが横断され、現在のエッジの端が異なるサブツリーに属している場合、これらのサブツリーはマージされます。
4) すべてのエッジの列挙が終了すると、すべての頂点が同じサブツリーに属します。