不是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