1

我在第三版算法介绍练习中遇到了这个问题。

因此，当最小生成树的最大边大于瓶颈树的最大边时，我的做法是试图通过剪切和粘贴参数来反驳这种情况。

但是，如果我删除最大的边缘，则没有必要存在将这些断开的部分连接成一个的边缘！

然后，我尝试使用 Kruksal 算法作为基础来证明它，因为最大边缘将所有其他边缘限制为小于或等于该最大边缘，但无法成功。

有什么帮助吗？

4

0 回答 0