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

admin2018-07-17 44

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

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

学硕统考专业

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

近代中国各派军阀的共同点有()①始终打着维护共和制度的旗号②利用中央政权排斥异己③都试图夺取中央政权④以帝国主义列强为靠山

“瓜步之战”发生在下列哪两个政权之间?()

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

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

西周前期，曾先后向东、南和西三个方向扩张，其中向南扩张主要发生在()

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

男，32岁。因误服药物半小时后出现头晕、头痛、多汗、恶心、呕吐、腹痛、腹泻等症状。体格检查：两肺湿哕音，呼吸有蒜味，意识清楚。如病人自述误服药物为美曲膦酯，忌用下列哪种溶液洗胃

“木火刑金”在五行学说中属于

有关使用避孕药的注意事项，下述哪项是错误的

可调剂方法计算装卸时间是指()。

某企业截止评估基准日止，经核实后的应收账款余额为124万元，该企业前5年的应收账款累计余额为6300000元，处理坏账累计额为261450元，按坏账估计法确定该企业应收账款的评估值为()。

某台车床有A、B、C三个组加工某一产品，三个组的产品都用直方图来表示分布，分布的类型为：A组：锯齿型；B组：标准型；C组：双峰班。根据资料可分析出：C组产品分布的产生原因是()。

下列属于旅游法律关系主体的是()。

Spaceisadangerousplace,notonlybecauseofmeteors(流星),butalsobecauseofraysfromthesunandotherstars.Theatmosph

A、 B、 C、 C

Sandy’sStoryA)Sandy,apoliteandfriendlyforty-year-oldwomanwithasoftSouthernaccent,lovescatsandfrequentedthene