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

admin2018-07-17 30

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

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

学硕统考专业

19世纪80年代，国际工人运动中影响最大的是()。

埃及曾两次被波斯帝国征服，波斯第二次征服埃及的时间是()。

科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。

1543年发表解剖学专著《人体结构论》的是()。

全国高校院系调整的具体时间是()。

8世纪利用汉字偏旁创造日本片假名的是()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

战时缓刑

法人具有的独立支配的财产，包括(　　)。

利用管路几何形状所具有的弹性来吸收热变形的补偿形式是()。

根据支付结算法律制度的规定下列有关汇税的表述中，不正确的是()

以下行为中可能涉及到2000元以上1万元以下罚款的行为有(　　)。

故宫那个地方开辟为珍宝馆？

越级行文的条件是()。

劳动力商品的特点是

以下关于单身模式(Singleton)的描述中，正确的是(45)。

Putthepedaltothemetal,ifyou’redrivinginMontana.Thatstateisabouttoabandonthelittleloved65mpbspeedlimitand,

计算机408

学硕统考专业

19世纪80年代，国际工人运动中影响最大的是()。

埃及曾两次被波斯帝国征服，波斯第二次征服埃及的时间是()。

科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。

1543年发表解剖学专著《人体结构论》的是()。

全国高校院系调整的具体时间是()。

8世纪利用汉字偏旁创造日本片假名的是()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

战时缓刑

法人具有的独立支配的财产，包括( )。

利用管路几何形状所具有的弹性来吸收热变形的补偿形式是()。

根据支付结算法律制度的规定下列有关汇税的表述中，不正确的是()

以下行为中可能涉及到2000元以上1万元以下罚款的行为有( )。

故宫那个地方开辟为珍宝馆？

越级行文的条件是()。

劳动力商品的特点是

以下关于单身模式(Singleton)的描述中，正确的是(45)。

Putthepedaltothemetal,ifyou’redrivinginMontana.Thatstateisabouttoabandonthelittleloved65mpbspeedlimitand,

法人具有的独立支配的财产，包括(　　)。

以下行为中可能涉及到2000元以上1万元以下罚款的行为有(　　)。