> 数学 >
13.用Prim算法和Kruskal算法构造图的最小生成树,所得到的最小生成树是否相同?
人气:211 ℃ 时间:2020-03-29 21:24:36
解答
如果原来的图里面任何两条边长都不相同,那么最小生成树是唯一的,此时不管用什么方法算出来的都是一样的
但是如果图里有相等的边,那么最小生成树可能会不唯一,这样就无法保证不同的方法得到同一棵树(即使是同一个算法,只要图的编号方式改变也可能得到不同的最小生成树)
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版