クラスカル法

最小全域木を求める方法の1つ

手順

コストが小さい辺から順に採用していく

辺を使う際に閉路の有無を確認する

閉路になる場合，その辺は用いない

追加できる辺がなくなったら終わり

詳しくは以下