题目
13.用Prim算法和Kruskal算法构造图的最小生成树,所得到的最小生成树是否相同?
提问时间：2020-11-28
答案
如果原来的图里面任何两条边长都不相同,那么最小生成树是唯一的,此时不管用什么方法算出来的都是一样的
但是如果图里有相等的边,那么最小生成树可能会不唯一,这样就无法保证不同的方法得到同一棵树（即使是同一个算法,只要图的编号方式改变也可能得到不同的最小生成树）
但是如果图里有相等的边,那么最小生成树可能会不唯一,这样就无法保证不同的方法得到同一棵树（即使是同一个算法,只要图的编号方式改变也可能得到不同的最小生成树）
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1English songs in our daily life
- 2动物学家卡尔·施密特博士留给人们的,难道只是珍贵的实验记录吗?他还给我们留下什么?
- 356×1.25用简便计算怎么写?
- 410和40的最小公倍数是80,
- 5找出成语的反义词.喜新厌旧（ ）惩前毖后（ ）翻来覆去
- 6某校原有教师120人,其中男教师占1/4,后来工作需要又调米若干名男教师,这样男教师占总教师人数的1/3,
- 7小明把五个数按从小到大的顺序排列,平均数是36.4,前三个数的平均数30,后三个数的平均数是44,第三个数是多少?要算式
- 8楚人学舟中 惟舟师是听的
- 9Is it okay if J call you Diana 什么意思
- 10如图,有一块正方形草地,边长8m；在两点各栓着一只羊,绳长8m.两只羊都能吃到的草的面积有多少平方米
热门考点
- 1她经常穿那条裙子 的英语,翻译.
- 2they told me the news by themselves.和they themselves told me the news.是否一样?
- 3已知函数f（x）=|x2-1|+x2+kx． （1）若k=2，求函数f（x）的零点； （2）若函数f（x）在区间（0，2）上有两个不同的零点，求k的取值范围．
- 4平面上若干个点中没有任何三点在一条直线上,现将每两点连成一条线段,共得28条线段,求点的个数.
- 5are you free 和will you be free的区别
- 6什么是夹逼法
- 7左右两个物体 通过细绳 跨过水平桌面两端固定滑轮 连接桌面上一弹簧计 两个物体下垂其中一物体悬空静止
- 8(1)南,北美洲同欧洲,非洲的距离是越来越近,还是越来越远?（2)地中海是在拓宽,还是在缩小?
- 92x（x-2）-x+2
- 10relative refractory period是什么意思