首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列关于最小生成树的叙述,错误的有( )。
下列关于最小生成树的叙述,错误的有( )。
admin
2020-01-17
79
问题
下列关于最小生成树的叙述,错误的有( )。
选项
A、最小生成树的代价唯一
B、所有权值最小的边一定会出现在所有的最小生成树中
C、使用普里姆算法,从不同顶点开始得到的最小生成树一定相同
D、使用普里姆算法和克鲁斯卡尔算法得到的最小生成树总是不同的
答案
B,C,D
解析
由于连通图中可能会存在权值相同的边,因此最小生成树是不唯一的,但是构造最小生成树的代价是唯一的。在任一带权图中,权值最小的边一定会被至少一棵最小生成树采用,权值次小的边也会被至少一棵最小生成树采用,但是所有权值最小的边不一定会被全部最小生成树采用。使用普里姆算法从不同顶点开始得到的最小生成树可能不相同,比如在连通图中存在n个顶点构成环,n—1条边权值相等,则从不同顶点开始得到的最小生成树有n—1种。使用普里姆算法和克鲁斯卡尔算法得到的最小生成树可能相同,比如连通图的各条边的权值都各不相同时,最小生成树是相同的。
转载请注明原文地址:https://kaotiyun.com/show/qdev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
下列说法有错误的一项是()。
下列关于幻灯片的添加效果的叙述,错误的是()。
深度为k的满二叉树有()个节点。
线索二叉树中某节点R没有左孩子节点的充要条件是()。
已知数据元素为(34,76,45,18,26,54,92,65),按照依次插入节点的方法生成一棵二叉排序树,则该树的深度为()。
已知10个元素(54,28,16,34,73,62,95,60,26,43),按照依次插入的方法生成一棵二叉排序树,查找值为62的节点所需要的比较次数为()。
一棵深度为4的完全二叉树,其节点个数不可能是()。
随机试题
体现教育外部关系规律的是()。
患儿,21天。拒乳,体温38.9℃,前囟膨隆,面色青灰,反应差,抽搐一次入院。对确诊最有价值的检查是()
现代市场经济具有发达的要素市场,主要体现在()等方面。
促进城镇化健康发展,应从以下()方面进行努力。
英国苏格兰东北部地区因一种石球而备受关注(A),那里先后出土了400多个石球。这些石球并不简单的是球形(B),其球面上有多个凸起。这些凸起数量不等,形状也不同(C)。令人惊讶的是,这些凸起都特别对称地分布(D)在石球表面。
现在,越来越多的人放弃了原来的普通毛巾,用起了搓澡巾。然而,科学调查表明,除了方便外,尼龙搓澡巾对皮肤健康几乎没有什么益处。以下哪项为真,最能支持上述科学调查的结论?
在完全随机设计的方差分析中,在各组均值不变的情况下,如果被试问差异增大,那么()。
程序中可能出现一种情况:多个线程互相等待对方持有的锁,而在得到对方的锁之前都不会释放自己的锁。这就是【】。
Islanguage,likefood,abasichumanneedwithoutwhichachildatacriticalperiodoflifecanbestarvedanddamaged?Judgin
It’sabrandnewworld--aworldbuiltaroundbrands.Hard-charging,noise-making,culture-shapingbrandsareeverywhere.They’re
最新回复
(
0
)