单选题
NOIP2009】右图给出了一个加权无向图,从顶点V。开始用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
发表评论
请 登录 后再回复
用户评论
A