如果原来的图里面任何两条边长都不相同,那么最小生成树是唯一的,此时不管用什么方法算出来的都是一样的
但是如果图里有相等的边,那么最小生成树可能会不唯一,这样就无法保证不同的方法得到同一棵树(即使是同一个算法,只要图的编号方式改变也可能得到不同的最小生成树)
13.用Prim算法和Kruskal算法构造图的最小生成树,所得到的最小生成树是否相同?
13.用Prim算法和Kruskal算法构造图的最小生成树,所得到的最小生成树是否相同?
数学人气:528 ℃时间:2020-03-29 21:24:36
优质解答
我来回答
类似推荐
猜你喜欢
- 1急忙!小学数学六年级分数应用题
- 2下面是小明,小东和小丽三人到某诊所所用时间.
- 3“光年”这一表示的是 A.时间单位 B.距离单位 C.D.体积单位
- 4品红和so2反应原理 写出反应各步骤方程式和反应类型
- 5形容飞的词语
- 6把两个棱长是5厘米的正方体拼成一个长方体,它的表面积是( )平方厘米? A..5 B.10 C.25 D.250
- 7电容和电感在串联电路中的作用!
- 8作为中华少年,面对祖国飞速发展的科技,你想到了什么?
- 9Children in the USA like K day xery much.(求中文)
- 10英语11.I don’t want ______ like I’m speaking ill of anybody,but the manager’s plan is unfair.