关于最小生成树的声明

我如何反驳以下陈述: 如果边缘加权图具有唯一的MST,则其边缘权重是不同的。

制作一个图,以一条直线连接3个顶点并且使两个边缘不同是不是太简单了吗?或者因为拥有一棵唯一的树而必须拥有多个可能的树,这是不允许的吗? 另外,“其边缘权重是不同的”实际上是什么意思,是否意味着没有两个边缘相同或不是所有边缘都相同?

okraa 回答:关于最小生成树的声明

暂时没有好的解决方案,如果你有好的解决方案,请发邮件至:iooj@foxmail.com
本文链接:https://www.f2er.com/2615665.html

大家都在问