13.用Prim算法和Kruskal算法构造图的最小生成树,所得到的最小生成树是否相同?
题目
13.用Prim算法和Kruskal算法构造图的最小生成树,所得到的最小生成树是否相同?
答案
如果原来的图里面任何两条边长都不相同,那么最小生成树是唯一的,此时不管用什么方法算出来的都是一样的
但是如果图里有相等的边,那么最小生成树可能会不唯一,这样就无法保证不同的方法得到同一棵树（即使是同一个算法,只要图的编号方式改变也可能得到不同的最小生成树）
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- English songs in our daily life
- 动物学家卡尔·施密特博士留给人们的,难道只是珍贵的实验记录吗?他还给我们留下什么?
- 56×1.25用简便计算怎么写?
- 10和40的最小公倍数是80,
- 找出成语的反义词.喜新厌旧（ ）惩前毖后（ ）翻来覆去
- 某校原有教师120人,其中男教师占1/4,后来工作需要又调米若干名男教师,这样男教师占总教师人数的1/3,
- 小明把五个数按从小到大的顺序排列,平均数是36.4,前三个数的平均数30,后三个数的平均数是44,第三个数是多少?要算式
- 楚人学舟中 惟舟师是听的
- Is it okay if J call you Diana 什么意思
- 如图,有一块正方形草地,边长8m；在两点各栓着一只羊,绳长8m.两只羊都能吃到的草的面积有多少平方米
热门考点