前言：Prim 算法构造最小生成树！！！跟着画一遍就会了！！！

设有如下图所示的无向连通图从顶点A出发，使用 Prim 算法构造最小生成树依次画出每次挑选出的边及权值。

从頂点A开始找出与A连接权值最小的顶点：
接着找出与A和D连接顶点权值的最小值（上一步连接的权值不算）
找出A D G 所连顶点的最小权值
依照上述规律直到所有顶点完成，后续步骤：