下列关于最小生成树的叙述，错误的有( )。

admin2020-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℃，前囟膨隆，面色青灰，反应差，抽搐一次入院。对确诊最有价值的检查是（）

现代市场经济具有发达的要素市场，主要体现在()等方面。

促进城镇化健康发展，应从以下()方面进行努力。

现在，越来越多的人放弃了原来的普通毛巾，用起了搓澡巾。然而，科学调查表明，除了方便外，尼龙搓澡巾对皮肤健康几乎没有什么益处。以下哪项为真，最能支持上述科学调查的结论?

在完全随机设计的方差分析中，在各组均值不变的情况下，如果被试问差异增大，那么()。

程序中可能出现一种情况：多个线程互相等待对方持有的锁，而在得到对方的锁之前都不会释放自己的锁。这就是【】。

Islanguage,likefood,abasichumanneedwithoutwhichachildatacriticalperiodoflifecanbestarvedanddamaged?Judgin

It’sabrandnewworld--aworldbuiltaroundbrands.Hard-charging,noise-making,culture-shapingbrandsareeverywhere.They’re