Algorithm 什么是最小跨度森林？

最小生成树为无向图提供了最经济的方法。但什么是最小跨度森林？它是为连通图还是非连通图定义的

最小生成林是非连通图最小生成树的推广。对于图的每个组成部分，取其MST，得到的集合是最小跨度林。

对不起，我不确定你在说什么。如果你有一个最小生成林，也就是顶点的子集，使得每个顶点在林中至少有一个相邻的边，那么它几乎永远不会匹配你的定义，从而导致一个更大的林。@Labo你是说森林是顶点的子集吗？这并不意味着顶点的最小子集是一个森林，因为它是一个没有圈的图。我并不是说你的定义是错误的，只是它可以用另一种方式来定义。那将是一个森林，但决不是一个跨越的森林。在（断开连接的）图中有路径的地方，在生成林中也必须有路径。定义的措辞当然可能有所不同，但本质不会如此。根据定义，我假设最小生成林不包含图的孤立顶点，这些孤立顶点不与任何其他顶点相连？