プリム法 (スタートから重みの小さい道を辿る) クラスカル法 (辿るのではなく重みの小さい道を選ぶ) UnionFind (グループを作ることができる構造。クラスカル法で閉炉を見つけるのに使用) 最小全域木。プリム法とクラスカル法。UnionFind。