Kruskal法

重みの大きい辺を調べる前にMSTが完成してしまう場合が多いため、ソートせずにヒープを使うことが多い

ヒープ取り出し時の再構築処理の積み重ねよりも、すべてソートする処理を重いものと見ている

もちろんグラフによる

表記ゆれ