首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列关于最小生成树的叙述,错误的有( )。
下列关于最小生成树的叙述,错误的有( )。
admin
2020-01-17
84
问题
下列关于最小生成树的叙述,错误的有( )。
选项
A、最小生成树的代价唯一
B、所有权值最小的边一定会出现在所有的最小生成树中
C、使用普里姆算法,从不同顶点开始得到的最小生成树一定相同
D、使用普里姆算法和克鲁斯卡尔算法得到的最小生成树总是不同的
答案
B,C,D
解析
由于连通图中可能会存在权值相同的边,因此最小生成树是不唯一的,但是构造最小生成树的代价是唯一的。在任一带权图中,权值最小的边一定会被至少一棵最小生成树采用,权值次小的边也会被至少一棵最小生成树采用,但是所有权值最小的边不一定会被全部最小生成树采用。使用普里姆算法从不同顶点开始得到的最小生成树可能不相同,比如在连通图中存在n个顶点构成环,n—1条边权值相等,则从不同顶点开始得到的最小生成树有n—1种。使用普里姆算法和克鲁斯卡尔算法得到的最小生成树可能相同,比如连通图的各条边的权值都各不相同时,最小生成树是相同的。
转载请注明原文地址:https://kaotiyun.com/show/qdev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
以下叙述错误的是()。
下列说法中错误的是()。
下列教师自我提升途径中,错误的是()。
以有力的论据反驳别人错误论点的论证方式,在批驳的同时阐述己方的观点,这种论证方式是()。
下列关于幻灯片的添加效果的叙述,错误的是()。
线索二叉树中某节点R没有左孩子节点的充要条件是()。
已知数据元素为(34,76,45,18,26,54,92,65),按照依次插入节点的方法生成一棵二叉排序树,则该树的深度为()。
任何一棵二叉树的叶节点在三种遍历中的相对次序都是不变的。()
随机试题
简述临床诊治工作的基本道德原则。
桩冠预备完成后,做以下哪种处理
可参与证券投资的金融机构包括()。Ⅰ.证券经营机构Ⅱ.银行业金融机构Ⅲ.保险经营机构Ⅳ.企业集团财务公司
对一种进口商品同时定有从价税和从量税两种税率,但征税时选择其税额较高的一种征税。这种税率称为()。
学校不得聘用受过处分的人担任工作人员。()
新月:满月:残月
论述赞科夫的发展性教学理论。(2020年陕西师大、2017年北京师大、2011/2012年华中师大)
Inadditiontotheestablishedenergysourcessuchasgas,coal,oilandnuclear,thereareanumberofothersourcesthatweou
在家所在的社区附近建一个购物中心,是否同意,并列举理由。DoYouNeedaShoppingCenterinYourNeighborhood
AccordingtoastudypublishedthisweekinthejournalEcologyLetters,thequantityofbirdsinEuropehasdeclinedbymoreth
最新回复
(
0
)