什么是最小跨越森林？

Question

最小生成树以最便宜的方式提供无向图。但什么是最小的跨越森林？它是为连接图还是未连接图定义的？

Answer 1

最小生成林是未连接图的最小生成树的推广。对于图表的每个组件，请使用其MST，结果集合是最小生成林。