标签： graph minimum-spanning-tree
我有一个邻接矩阵格式的图表，图表断开了树。 我需要找到每个断开连接的树的MST。 那么我应该首先找到每棵树的子图，然后在树上使用MST还是有更好的方法/算法？
答案 0 :(得分：1)
我想我已经找到了。
Kruskal算法和Borůvka算法可以在可能断开的图中找到最小生成林;相比之下，Prim算法的最基本形式只能在连通图中找到最小生成树。
但是，为图的每个连接组件单独运行Prim算法，它也可用于查找最小生成林