最小全域木とは？
さいしょうぜんいきぎ
全頂点をつなぐ辺のコストが最も小さい木の構造だよ。
『最小全域木』はすべての点を結ぶのに必要な線の合計コストが一番小さくなる木のような形のグラフだよ。
つかいかた・れいぶん
電線の総延長が最短になるように家を結ぶ方法は最小全域木で求められるよ。
このことばを シェア
さいごの こうしん: