首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于最小生成树的叙述中,正确的是 I.最小生成树的代价唯一 Ⅱ.权值最小的边一定会出现在所有的最小生成树中 Ⅲ.使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同 Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
下列关于最小生成树的叙述中,正确的是 I.最小生成树的代价唯一 Ⅱ.权值最小的边一定会出现在所有的最小生成树中 Ⅲ.使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同 Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
admin
2014-01-14
103
问题
下列关于最小生成树的叙述中,正确的是
I.最小生成树的代价唯一
Ⅱ.权值最小的边一定会出现在所有的最小生成树中
Ⅲ.使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同
Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同
选项
A、仅I
B、仅Ⅱ
C、仅I、Ⅲ
D、仅Ⅱ、Ⅳ
答案
A
解析
I.最小生成树的代价唯一这种叙述是正确的。Ⅱ.如果利用kruskal算法,那么权值最小的边一定会出现在所有的最小生成树中,但是利用prim算法权值最小的边不一定会在最小生成树中。Ⅲ.用prim算法从不同的顶点开始得到的最小生成树也不一定相同。最后,用prim算法和kruskal算法得到的最小生成树也有可能相同。
转载请注明原文地址:https://kaotiyun.com/show/Nqxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
体格拉特.帕拉沙尔三世改革的主要内容及其结果。
分析近代西欧在世界产生重大影响的优势。(江西师范大学2013年世界通史真题)
下列选项中不属于一战所带来的后果的是()。
马克思创立马克思主义哲学时,吸收了被列宁称之为“基本内核”的哲学思想,该思想的创立者是()。
关于荷马时代的叙述,不正确的是()。
毛泽东从事了大量理论研究工作,系统阐述了新民主主义的理论,下列选项中,不属于这一范围的是()
七七事变爆发后,()给中国以巨大的支援,双方签订了(),在政治上给中国以重大支持。
元代对边疆地区的统治方式不同于其他三地的一地是()。
英法百年战争的直接导火线是双方争夺羊毛市场()。
高度为7的AVL树最少有()个结点。
随机试题
金属基托的厚度为
A.ST段下移B.ST段明显上抬,呈弓背向上的单向曲线C.T波高耸D.异常深而宽的Q波E.T波倒置急性心肌梗死心肌坏死的心电图改变是
会阴侧切口拆线后伤口有感染裂开,需PP粉坐浴,什么时间为宜()。
基金销售过程的适用性原则要求,基金销售机构应遵循( )。
收益法中的运营费用率是()。
()揭示了由于工作条件和社会环境原因而导致的收人差异。
想来你绝不会每天吃一勺砒霜,那我就不理解你,何以还要抽烟,它们都是要你命的呀!以下哪项为真,对上述论证的质疑力最弱?
给定资料1.党的十九大报告提出的实施乡村振兴战略,正在温暖着各个村寨。乡亲们盼着乡村振兴,盼着农业强起来,生活富起来,农村美起来。基层干部反映,乡村振兴,急缺的就是资本。资本下乡,就是撬动乡村振兴的活水,是乡亲们的甘霖。随着我国“四化同步”
A、Theyreduceaperson’sappetite.B、Theymakeapersonlesspersistentinfaceoftrouble.C、Theymakeaperson’snervoussyste
A、Togiveanexampleofinequality.B、Toshowthepositivesideofequality.C、Toshowanexampleoftherolemodel.D、Toemphas
最新回复
(
0
)