<分区>
最小生成树给出了无向图最便宜的方式。但是什么是最小跨度森林呢？它是为连通图还是非连通图定义的？
<分区>
最小生成树给出了无向图最便宜的方式。但是什么是最小跨度森林呢？它是为连通图还是非连通图定义的？
最佳答案
最小生成林是不连通图的最小生成树的推广。对于图中的每个组件，取其 MST，生成的集合是一个最小生成森林。
关于algorithm - 什么是最小跨度森林？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/14302628/