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

admin2020-01-17 86

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

选项 A、最小生成树的代价唯一
B、所有权值最小的边一定会出现在所有的最小生成树中
C、使用普里姆算法，从不同顶点开始得到的最小生成树一定相同
D、使用普里姆算法和克鲁斯卡尔算法得到的最小生成树总是不同的

答案B,C,D

解析由于连通图中可能会存在权值相同的边，因此最小生成树是不唯一的，但是构造最小生成树的代价是唯一的。在任一带权图中，权值最小的边一定会被至少一棵最小生成树采用，权值次小的边也会被至少一棵最小生成树采用，但是所有权值最小的边不一定会被全部最小生成树采用。使用普里姆算法从不同顶点开始得到的最小生成树可能不相同，比如在连通图中存在n个顶点构成环，n—1条边权值相等，则从不同顶点开始得到的最小生成树有n—1种。使用普里姆算法和克鲁斯卡尔算法得到的最小生成树可能相同，比如连通图的各条边的权值都各不相同时，最小生成树是相同的。

转载请注明原文地址:https://kaotiyun.com/show/qdev777K

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

随机试题

最新回复(0)

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

专业知识

国家电网招聘

下列对于古代称谓说法错误的是()。

下列说法中错误的是()。

深度为k的满二叉树有()个节点。

深度为k的满二叉树有()个节点。

任何一棵二叉树的叶节点在三种遍历中的相对次序都是不变的。()

下列属于完全二叉树的有()。

在缓刑考验期限内，被宣告缓刑的犯罪分子在下列哪些情形中应被撤销缓刑?()

有以下程序：#include#definePT4．5；#defines(x)PT：xx；main(){inta=1，b=2；printf("％4．1f\n"，s(a+b))；}

革命

在定值保险合同中，若保险标的因保险事故导致全损，保险人赔偿的标准是

论述当代大学生如何在学习和生活实践中确立正确的理想信念。

内毒素导致DIC是因为可激活Ⅻ因子，启动内源性凝血系统。

A．低渗性缺水B．高渗性缺水C．等渗性缺水D．高血钾E．低血钾结肠绒毛状腺瘤引起

二级市场的组织形态有两种，一种是交易所，证券的买主和卖主或是其代理人在交易所的一个中心地点见面并进行交易，另一种交易形式是()

Whatisthepurposeofthemeeting?

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

专业知识

国家电网招聘

下列对于古代称谓说法错误的是()。

下列说法中错误的是()。

深度为k的满二叉树有()个节点。

深度为k的满二叉树有()个节点。

任何一棵二叉树的叶节点在三种遍历中的相对次序都是不变的。()

下列属于完全二叉树的有()。

在缓刑考验期限内，被宣告缓刑的犯罪分子在下列哪些情形中应被撤销缓刑?()

有以下程序：#include#definePT4．5；#defines(x)PT*：x*x；main(){inta=1，b=2；printf("％4．1f\n"，s(a+b))；}

革命

在定值保险合同中，若保险标的因保险事故导致全损，保险人赔偿的标准是

论述当代大学生如何在学习和生活实践中确立正确的理想信念。

内毒素导致DIC是因为可激活Ⅻ因子，启动内源性凝血系统。

A．低渗性缺水B．高渗性缺水C．等渗性缺水D．高血钾E．低血钾结肠绒毛状腺瘤引起

二级市场的组织形态有两种，一种是交易所，证券的买主和卖主或是其代理人在交易所的一个中心地点见面并进行交易，另一种交易形式是()

Whatisthepurposeofthemeeting?

有以下程序：#include#definePT4．5；#defines(x)PT：xx；main(){inta=1，b=2；printf("％4．1f\n"，s(a+b))；}