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

admin2018-07-17 77

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

若将该图看成无向图，用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

学硕统考专业

()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。

下面哪部经典是我国最早的官方史书?()

下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。

罗马共和国早期平民反对贵族斗争过程中，废除债务奴隶制的是()。

纳粹德国公开撕毁《凡尔赛和约》的步骤有()。①大量扩展陆军，重建空军，建造军舰②迫害犹太人③退出国联④开进莱茵非军事区

巴黎和会召开的时间是()。

下列哪个文件标志着“文化大革命”的发起?()

明成祖时期大力推崇理学，以国家力量编写了几部理学的大部头著作，下面不属于其中的是()。

一般来说，电解加工时工具电极是()。

患者，男，68岁。高血压病史20年，近日突然意识丧失，深度昏迷，出现三偏征，伴有高热与呕血。应首先考虑的是

急性肾炎伴高血压脑病，治疗首先应给予：

下列关于堆石坝的压实参数和质量控制，描述正确的是()。

关于会计账户的设置，下列哪个说法正确?()

对于会计要素的计量，通常应采用()计量属性。

儿童知道从烤炉中取出的面包是热的，这是()。

试述存在主义教育思想。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

TakingVacationsExperiencesan82PercentIncreaseinJobPerformanceA)Thistimeofyear,manyEuropeansarelookingforwardt