下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段，依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求：若将该图看成无向图，用Prim算法给出图G的一棵最小生成树的生成过程。

admin2018-07-17 34

问题下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段，依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求：

若将该图看成无向图，用Prim算法给出图G的一棵最小生成树的生成过程。

选项

答案从V1点开始，第一趟寻找V1和点集{V2，V3，V4，V5，V6}之间的最小权值的边。(V5，V1)。第二趟寻找点集{v1，V5}和点集{V2，V3，V4，V6)之间的最小权值的边。(V5，V6)。第三趟寻找点集{V1，V5，V6}和点集{V2，V3，V4}之间的最小权值的边。(V1，V4)。第四趟寻找点集{V1，V4，V5，V6}和点集{V2，V3}之间的最小权值的边。(V4，V2)。第五趟寻找点集{V1，V2，V4，V5，V6}和点集{V3}之间的最小权值的边。(V2，V3)。所以最小生成树的边集合为{(V5,V1)，(V5,V6)，(V1，V4)，(V4,V2)，(V2,V3)}。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

1934年9月苏联加入国联，对此说法错误的一项是()。

春秋初年，首先利用“挟天子以令诸侯”的旗号发展自己势力的是()国。

美国黑人民权运动在1963年达到高潮，25万黑人和白人在华盛顿林肯纪念堂集会，()发表《我有一个梦想》的演说，这次和平集会和示威标志着争取民权的运动日趋壮大。

七七事变爆发后，()给中国以巨大的支援，双方签订了()，在政治上给中国以重大支持。

光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使

秦始皇征服居住在今温州一带的东瓯和福建境内的闽越后，建置()郡。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

德国农民战争过程中，颁布的具有资产阶级性质的革命纲领是()。

简述美、苏争霸的三个阶段及特点。

盛华机械厂生产压缩机的某型号零件，相关生产数据资料如下表所示，其中各部件的保险期为0，现请分别计算各车间的投入提前期和出产提前期。

某商场为了促销。刊登了“假一赔十”的广告。顾客乙在该商场购物。购买了一件假货。对于该广告的性质和赔偿，下列表述正确的是：()

悬吊支架可分为（）等几种形式。

某咨询公司将要为企业进行组织设计咨询工作，项目组内对目前工作内容有以下说法，错误的是()。

在岗位评价的方法中，因素比较法是由()衍化而来。

2007年上半年，315消费电子投诉网共接到网游投诉4864宗，2008年上半年网游投诉为4537宗。2008年上半年投诉玩家涉及损失的金额为5798207.62元，平均每个投诉玩家损失约1277.98元。下面两图为315消费电子投诉网所发布的关于

下列属于合法的Java标识符是()