> 数学 >
Prim算法 krushual算法在什么情况下生成不同的最小生成树?
还有没有其他的情况呢?
人气:172 ℃ 时间:2020-05-13 02:57:13
解答
如果构成某一个环路的边有大于等于两条边的权值相同,则两个算法可能生成不同的最小生成树,当然,这只是必要条件,而且并不一定是完全不同
比如一个四个顶点的完全图,权值都是2,
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版