什么算法用于寻找最小生成森林？
What algorithms are used to find a minimum spanning forest?
正如维基百科所说：
Minimum spanning forest is a union of the minimum spanning trees for
its connected components.
为了找到最小生成树，我们可以使用例如Prim's algorithm, Kruskal's algorithm, or Borůvka's algorithm。
我们可以使用什么算法来找到最小生成森林？
除了用于树的算法之外，我看不出您还需要任何其他算法 - 您可能需要对它们进行一些调整。
如果您使用例如 Kruskal 的算法，您将在您的（现在也是最小生成）森林的每个子 graph/minimum 生成树中获得所有最便宜的边缘。或者您可以使用 Prim 的算法，如果您的迭代停止，则使用尚未连接的节点（即与另一棵树）重新启动它。
所以我一句话回答："The algorithms used to find a minimum spanning forest are the same ones that are used to find a minimum spanning tree - in some cases with adaptions and in some cases without them."
正如维基百科所说：
Minimum spanning forest is a union of the minimum spanning trees for its connected components.
为了找到最小生成树，我们可以使用例如Prim's algorithm, Kruskal's algorithm, or Borůvka's algorithm。
我们可以使用什么算法来找到最小生成森林？
除了用于树的算法之外，我看不出您还需要任何其他算法 - 您可能需要对它们进行一些调整。
如果您使用例如 Kruskal 的算法，您将在您的（现在也是最小生成）森林的每个子 graph/minimum 生成树中获得所有最便宜的边缘。或者您可以使用 Prim 的算法，如果您的迭代停止，则使用尚未连接的节点（即与另一棵树）重新启动它。
所以我一句话回答："The algorithms used to find a minimum spanning forest are the same ones that are used to find a minimum spanning tree - in some cases with adaptions and in some cases without them."