求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是_______。

admin2015-12-30 102

问题求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是_______。

选项 A、(V₁，V₃)
B、(V₁，V₄)
C、(V₂，V₃)
D、(V₃，V₄)

答案C

解析从V₄开始，Kruskal算法选中的第一条边一定是权值最小的(V₁，V₄)，B错误。由于V₁和V₄已经可达，第二条边含有V₁和V₄的权值为8的一定符合Prim算法，排除A、D。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

西班牙内战演变为反法西斯的民族革命战争，主要是由于()。
西汉初年，西域共有36国，其中以()人口最多。
著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的，密谋发动()。
《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。
下列法律文件中，规定内阁对君主负责的是()。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
如果I／O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输

随机试题

采用约当产量比例法计算在产品成本时，影响在产品成本准确性的关键因素是【】
吸气喘鸣：
食管癌最常发生在食管的：()
心理咨询的机制有
根据《城乡规划法》第二十九条，具体规定了城市、镇以及乡、村庄规划实施组织的具体要求为()
下列选项中，属于施工总承包方管理任务的有()。
Disagreementsamongeconomistsarelegendary,butnotontheissueoffreetrade.Arecentsurveyofprominenteconomistsbothc
根据《旅行社条例》规定，有下列()情形之一的，由旅游行政管理部门责令改正，停业整顿1个月至3个月；情节严重的，吊销旅行社业务经营许可证。
设计教学法的一般进程是()。
西亚北非地区未能实现由乱而治，“阿拉伯之春”给该地区带来的不是“暖意”，而是“寒流”。埃及、利比亚政局持续动荡，叙利亚局势恶化趋势没有逆转，叙利亚、伊朗、巴以问题相互交织的局面更加复杂，本地区和西方一些国家对上述问题的介入方式和手段不是“治乱”，而是“

最新回复(0)

求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是_______。

计算机408

学硕统考专业

西班牙内战演变为反法西斯的民族革命战争，主要是由于()。

西汉初年，西域共有36国，其中以()人口最多。

著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的，密谋发动()。

《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。

下列法律文件中，规定内阁对君主负责的是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

如果I／O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是()。

采用约当产量比例法计算在产品成本时，影响在产品成本准确性的关键因素是【】

吸气喘鸣：

食管癌最常发生在食管的：()

心理咨询的机制有

根据《城乡规划法》第二十九条，具体规定了城市、镇以及乡、村庄规划实施组织的具体要求为()

下列选项中，属于施工总承包方管理任务的有()。

Disagreementsamongeconomistsarelegendary,butnotontheissueoffreetrade.Arecentsurveyofprominenteconomistsbothc

根据《旅行社条例》规定，有下列()情形之一的，由旅游行政管理部门责令改正，停业整顿1个月至3个月；情节严重的，吊销旅行社业务经营许可证。

设计教学法的一般进程是()。