クラスカル法
クラスカル法の手順は次の通り。
このアルゴリズムが終了した時点で、森は単一の木となっており、元のグラフの最小全域木になっている。