正如维基百科所说:
最小生成林是
它的连接组件。
为了找到最小生成树,我们可以使用例如Prim's algorithmKruskal's algorithmBorůvka's algorithm
我们可以用什么算法来寻找最小生成林?

最佳答案

我看不出除了树之外你还需要什么其他算法——你可能需要对它们进行一些调整。
如果你使用Kruskal的算法,你会得到你的(现在也是最小生成)森林的每个子图/最小生成树中所有最便宜的边或者你可以使用prim的算法,如果你的迭代停止了,用一个还没有连接的节点(即另一棵树)重新启动它。
所以我用一句话来回答:“用于寻找最小生成树的算法与用于寻找最小生成树的算法是相同的——在某些情况下有自适应,在某些情况下没有自适应。”

07-24 09:31