首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于最小生成树的叙述中,正确的是 I.最小生成树的代价唯一 Ⅱ.权值最小的边一定会出现在所有的最小生成树中 Ⅲ.使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同 Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
下列关于最小生成树的叙述中,正确的是 I.最小生成树的代价唯一 Ⅱ.权值最小的边一定会出现在所有的最小生成树中 Ⅲ.使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同 Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
admin
2014-01-14
142
问题
下列关于最小生成树的叙述中,正确的是
I.最小生成树的代价唯一
Ⅱ.权值最小的边一定会出现在所有的最小生成树中
Ⅲ.使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同
Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同
选项
A、仅I
B、仅Ⅱ
C、仅I、Ⅲ
D、仅Ⅱ、Ⅳ
答案
A
解析
I.最小生成树的代价唯一这种叙述是正确的。Ⅱ.如果利用kruskal算法,那么权值最小的边一定会出现在所有的最小生成树中,但是利用prim算法权值最小的边不一定会在最小生成树中。Ⅲ.用prim算法从不同的顶点开始得到的最小生成树也不一定相同。最后,用prim算法和kruskal算法得到的最小生成树也有可能相同。
转载请注明原文地址:https://kaotiyun.com/show/Nqxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
两极格局终结的原因、标志及影响是什么?
从1939年春天起,国共双方军队在驻防结合部的摩擦冲突不断升级,不是这一时期惨案的是()
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
西巴比伦王国存在的时间很短,不足90年,其中哪位国王在位的40年是该国最强盛的时期。()
论述淝水之战的性质及双方胜负的原因。
英法百年战争的直接导火线是双方争夺羊毛市场()。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
随机试题
试析《红与黑》中的于连形象。
A、杜鹃素B、柚皮素C、木犀草素D、大豆素E、山柰酚与NaBH4反应阳性的是
企业定额必须满足适用于企业内部管理和对外投标报价等多种需要。这体现了企业定额编制的()原则。
()是指在一国证券市场流通的代表外国公司有价证券的可转让凭证。
在分析保证人的保证实力时,银行应以同样的管理措施对待借款人和保证人。()
下列关于杭州灵隐寺和飞来峰的石刻造像的描述,正确的是()。
下列有助于克服遗忘的是()。
下列教育家与其代表作对应不正确的是()
Whenyoucloseyoureyesandtrytothinkoftheshapeofyourownbody,whatyou【36】isquitedifferent【37】whatyouseewhenyou
只要不晚,我不介意你延期做出决定。(delay)
最新回复
(
0
)