首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列关于最小生成树的叙述,错误的有( )。
下列关于最小生成树的叙述,错误的有( )。
admin
2020-01-17
39
问题
下列关于最小生成树的叙述,错误的有( )。
选项
A、最小生成树的代价唯一
B、所有权值最小的边一定会出现在所有的最小生成树中
C、使用普里姆算法,从不同顶点开始得到的最小生成树一定相同
D、使用普里姆算法和克鲁斯卡尔算法得到的最小生成树总是不同的
答案
B,C,D
解析
由于连通图中可能会存在权值相同的边,因此最小生成树是不唯一的,但是构造最小生成树的代价是唯一的。在任一带权图中,权值最小的边一定会被至少一棵最小生成树采用,权值次小的边也会被至少一棵最小生成树采用,但是所有权值最小的边不一定会被全部最小生成树采用。使用普里姆算法从不同顶点开始得到的最小生成树可能不相同,比如在连通图中存在n个顶点构成环,n—1条边权值相等,则从不同顶点开始得到的最小生成树有n—1种。使用普里姆算法和克鲁斯卡尔算法得到的最小生成树可能相同,比如连通图的各条边的权值都各不相同时,最小生成树是相同的。
转载请注明原文地址:https://kaotiyun.com/show/qdev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
下列对于古代称谓说法错误的是()。
下列关于应试教育与素质教育的说法错误的是()。
下列教师自我提升途径中,错误的是()。
深度为k的满二叉树有()个节点。
深度为k的满二叉树有()个节点。
线索二叉树中某节点R没有左孩子节点的充要条件是()。
已知数据元素为(34,76,45,18,26,54,92,65),按照依次插入节点的方法生成一棵二叉排序树,则该树的深度为()。
已知10个元素(54,28,16,34,73,62,95,60,26,43),按照依次插入的方法生成一棵二叉排序树,查找值为62的节点所需要的比较次数为()。
任何一棵二叉树的叶节点在三种遍历中的相对次序都是不变的。()
一棵深度为4的完全二叉树,其节点个数不可能是()。
随机试题
下列关于Windows7菜单的说法中,不正确的是______________。
A、热因热用B、寒因寒用C、塞因塞用D、通因通用E、热者寒之用补益药治疗闭塞不通症状的病证,属于
“医乃仁术”是指
下列关于药品检验机构的设置的说法,错误的是
手提式和局部照明灯具应选用安全电压或双重绝缘结构。在使用螺口灯头时,灯头螺纹端应接至电源的工作中性线。()
1.背景东北某市新建一建筑面积39600m2的文化体育中心工程,地上6层,地下2层,局部埋深9m。工程选址位于某山坡.一半基础须回填,混凝土灌注桩局部桩承台加整体筏板基础,地上钢筋混凝土框架结构。3层会议厅主梁采用预制钢筋混凝土,1000人餐厅采用预应力
一般资料:刘某,男性,14岁,初中二年级学生。案例介绍:刘某性格内向,遵守纪律,学习认真,热情助人,人际关系良好,很受同学的喜欢。刘某喜欢看科幻片和动画片,对埃及风土人情感兴趣,一年多前曾在母亲陪同下第一次出国去埃及旅游。当时对母亲说自己很多地方
公安机关中上下级关系是如何规定的?
微分方程y’’一7y’=(x一1)2的待定系数法确定的特解形式(系数的值不必求出)是_________.
U.S.healthofficialsareincreasingsurveillancemeasuresatdoctors’officesandinternationalborderstoguardagainstthes
最新回复
(
0
)