确定图表是否具有单个MST的算法

时间：2015-12-30 20:38:47

标签： algorithm minimum-spanning-tree kruskals-algorithm prims-algorithm

enter image description here

我认为它与明显的边缘有关，但我不确定如何证明它。

1 个答案:

答案 0 :(得分：2)

在某种程度上，它与不同的边缘相连，但这并不等同于它具有一个MST且具有明显的边缘。 （练习是构建简单的例子）

提示：假设你有一个MST。如果还有一个MST，那么您可以将其添加到MST（并删除其他一些（s））。如何检查是否可以添加特定边缘？

相关问题
最新问题