【发布时间】：2012-12-11 19:09:39
【问题描述】：
可能重复：
Kruskal vs Prim
您何时会使用 Kruskal 算法而不是 Prim 算法来找到最小生成树？哪种输入图和节点更适合每种类型？在空间和时间方面，在什么情况下使用其中之一更有效？
他们的特定输入是否使一个比另一个好得多？
【问题讨论】：
标签： algorithm graph prims-algorithm kruskals-algorithm
【发布时间】：2012-12-11 19:09:39
【问题描述】：
一个重要的区别：如果您的图表断开连接，Prim 对您没有好处（需要连接图表）。另一方面，Kruskal 将适用于连通图或不连通图。在后一种情况下，它会找到最小生成森林，即每个连接组件的 MST。
【讨论】：