Lib.nbdp.net
首页
试卷列表
OJ题库
搜索
登录
主页
题库
详解
不是VIP会员,不能显示答案
题目解答
题目:
左图给出了一个加权无向图,从顶点V0开始用prim算法求最小生成树。则依次加入最小生成树的顶点集合的顶点序列为:
A.V0,V1,V2,V3,V5,V4
B.V0,V1,V5,V4,V3,V3
C.V1,V2,V3,V0,V5,V4
D.V1,V2,V3,V0,V4,V5
考点:
0
分析:
解答:
加入的边依次为v0v1、v1v2、v1v3(或v2v3)、v1v5、v3v4。
评论:
老师:
0