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

admin2018-07-17 58

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

若将该图看成无向图，用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://www.kaotiyun.com/show/jyRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

明代初年，居住在开原以东和松花江中游一带的女真族被称为()。

下列对春秋时期各国称霸的顺序描述错误的选项是()

张居正任用()督修黄河，他的治河办法，对以后数百年的河工都具有深刻的影响

关于斯巴达的论述错误的是()。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

明代初年，居住在开原以东和松花江中游一带的女真族被称为()。

近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。

鸦片战争前中国同英国相比在政治、经济和军事上存在着哪些差距?到19世纪60年代，外来因素使中国社会出现了哪些变化?变化中进步的主流是什么?

左侧精索静脉回流到

女性，32岁，妊娠31周，少量阴道流血，以往曾有3次早产史。主要处理应是

下列说法中正确的是()。

锅炉受热面组合场地是根据设备组合后的()来决定的。

根据营业税法律制度的规定，下列关于营业额的表述中，正确的有()。

某公司占地5000平方米，房产原值3000000元。2013年发生以下业务：(1)全年取得旅游业务收入1500000元。(2)6月30日，签订房屋租赁合同一份，将原值．500000元的办公用房从7月1日起出租给他人使用，租期

臭氧被称为地球生物圈的“保护伞”，缺少了这把“保护伞”，地球上一切生命的产生、延续都将是不可能的。以下有关大气臭氧层的说法正确的是：

设∑是球面x2+y2+z2=4(z≥0)的外侧，计算

Moresurprising,perhaps,thanthecurrentdifficultiesoftraditionalmarriageisthefactthatmarriageitselfisaliveand【C1