うさぎでもわかる離散数学(グラフ理論) 第13羽 最小全域木の求め方(クラスカル法・プリム法)

こんにちは、ももやまです。 今回は最小全域木の求め方についてまとめていきたいと思います!     1.全域木とは 全域木とは、もとのグラフのすべての点を含み、さらに選んだ辺が木となっているようなグラフ