首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于最小生成树的叙述中,正确的是 I.最小生成树的代价唯一 Ⅱ.权值最小的边一定会出现在所有的最小生成树中 Ⅲ.使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同 Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
下列关于最小生成树的叙述中,正确的是 I.最小生成树的代价唯一 Ⅱ.权值最小的边一定会出现在所有的最小生成树中 Ⅲ.使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同 Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
admin
2014-01-14
126
问题
下列关于最小生成树的叙述中,正确的是
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年春天起,国共双方军队在驻防结合部的摩擦冲突不断升级,不是这一时期惨案的是()
俄国进行社会主义革命最基本、最主要的前提条件是()。
七七事变爆发后,()给中国以巨大的支援,双方签订了(),在政治上给中国以重大支持。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
在1875年宪法中关于法国立法权的叙述,不正确的是()。
元代对边疆地区的统治方式不同于其他三地的一地是()。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
有两部计算机M1和M2,指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类,在M1上执行分别需4、6和8个周期;在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行,其中A、B和C三类指令依次占30%、50
随机试题
A.2Fab+Fc段B.F(ab’)2+pFc’段C.CH2D.可变区E.稳定区能为补体激活经典途径提供条件的是
下列关于固定安全防护装置的说法中不正确的是()。
事故部位处理完毕后,必须按照管理权限经过()后,方可投入使用或进入下一阶段施工。
机电工程专业注册建造师签章文件中,施工进度管理文件有()。
上市公司在可转换公司债券转换期结束的20个交易日前,应当至少发布3次提示公告,提醒投资者有关在可转换公司债券转换期结束前的10个交易日停止交易的事项。()
同一个房地产投资项目由不同的投资者经营,其经济效益往往不同。这体现了房地产投资具有()的特点。
对美术课堂教学评价的描述,正确的是()。
设有如下关系:SC(sno,cname,grade)(各属性含义分别为学生的学号、课程名称、成绩)现要将所有学生的课程成绩增加10分,以下能正确地完成此操作的SQL命令是()。
Thecitywill______thesebuildingstomakeroomforthenewhighway.
【S1】【S6】
最新回复
(
0
)