#485. NOIP2009TG-9

NOIP2009TG-9

  1. (单选题)右图给出了一个加权无向图,从顶点 V0 开始用prim算法求最小生成树。则依次加入最小生成树的顶点集合的顶点序列为( )。

{{ select(1) }}

  • V0,V1,V2,V3,V5,V4
  • V0,V1,V5,V4,V3,V3
  • V1,V2,V3,V0,V5,V4
  • V1,V2,V3,V0,V4,V5