正如维基百科所说:
Minimum spanning forest is a union of the minimum spanning trees for its connected components.
为了找到最小生成树,我们可以使用例如 Prim's algorithm , Kruskal's algorithm ,或Borůvka's algorithm .
我们可以使用什么算法来找到最小生成森林?
最佳答案
我不明白除了用于树的算法之外,您还需要什么其他算法 - 您可能需要对它们进行一些调整。
例如,如果您使用 Kruskal 算法,您将在森林(现在也是最小生成树)的每个子图/最小生成树中获得所有最便宜的边。或者您可以使用 Prim 的算法,如果迭代停止,请使用尚未连接的节点(即另一棵树)重新启动它。
所以我用一句话来回答:“用于查找最小生成森林的算法与用于查找最小生成树的算法相同 - 在某些情况下进行调整,在某些情况下不进行调整。”
关于algorithm - 使用什么算法来找到最小生成森林?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/43996928/