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