什麼是最小跨越森林？

Question

最小生成樹給出了一個無向圖最廉價的方法。但什麼是最小跨越森林？它是針對連通圖還是未連接圖定義的？

Answer 1

最小生成樹是未連接圖的最小生成樹的推廣。對於圖的每個組成部分，取其MST並且所得的集合是最小生成森林。