こんにちは、ももやまです。 今回は最小全域木の求め方についてまとめていきたいと思います！     １．全域木とは 全域木とは、もとのグラフのすべての点を含み、さらに選んだ辺が木となっているようなグラフを表します。 （全域部分グラフが木となっているものを全域木と呼びます）   例えば、つぎのグラフの全域木を1つ考えてみま...