题库 信息学奥赛题库 题目列表 下图给出了一个加权无向图,从顶点 V0开始用 prim 算...
单选题

下图给出了一个加权无向图,从顶点 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

题目信息
选择题 2009年 初赛
-
正确率
0
评论
27
点击