下图给出了一个加权无向图,从顶点 V0开始用 prim 算法求最小生成树。则依次加入最小生成树的顶点集合的顶点序列为:
V0,V1,V2,V3,V5,V4
V0,V1,V5,V4,V3,V3
V1,V2,V3,V0,V5,V4
V1,V2,V3,V0,V4,V5