>
数学
>
13.用Prim算法和Kruskal算法构造图的最小生成树,所得到的最小生成树是否相同?
人气:211 ℃ 时间:2020-03-29 21:24:36
解答
如果原来的图里面任何两条边长都不相同,那么最小生成树是唯一的,此时不管用什么方法算出来的都是一样的
但是如果图里有相等的边,那么最小生成树可能会不唯一,这样就无法保证不同的方法得到同一棵树(即使是同一个算法,只要图的编号方式改变也可能得到不同的最小生成树)
推荐
如图所示为一个无向带权图,请分别按照Prim算法和Kruskal算法求最小生成树
根据Prim算法求出图的最小生成树(给出生成过程).
Kruskal算法和Prim算法构造它的一棵最小代价生成树的过程
prim算法构造出的最小生成树唯一吗?prim算法和kruskal算法构造出的最小生成树一样吗?
请教无向无权图最小生成树算法:要求比Prim and Kruskal更快.图是undirected和unweighted.
A question about English
what's the advantage of database
My family are going to the park ( )the weekend
猜你喜欢
急忙!小学数学六年级分数应用题
下面是小明,小东和小丽三人到某诊所所用时间.
“光年”这一表示的是 A.时间单位 B.距离单位 C.D.体积单位
品红和so2反应原理 写出反应各步骤方程式和反应类型
形容飞的词语
把两个棱长是5厘米的正方体拼成一个长方体,它的表面积是( )平方厘米? A..5 B.10 C.25 D.250
电容和电感在串联电路中的作用!
作为中华少年,面对祖国飞速发展的科技,你想到了什么?
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版