采用Prim算法构造最小生成树的过程和采用Kruskal算法构造最小生成树的过程

采用Prim算法构造最小生成树的过程

第一步：选取一个起点
如图，有6个顶点v1-v6，集合表示为：V={v1，…，V6}，每条边的权值都在图上；在进行prim算法时，我们先随意选择一个顶点作为起始点（起始点的选取不会影响最小生成树结果），在此一般选择v1作为起始点，设U集合为当前所找到最小生成树里面的顶点，TE集合为所找到的边。

U={v1}； TE={}
第二步：寻找最小权值
查找一个顶点在U={v1}集合中，另一个顶点在V-U集合中的最小权值，通过图中我们可以看到边v1-v3的权值最小为1，那么将v3加入到U集合，（v1，v3）加入到TE。

第三步：继续寻找最小权值
在前一步的基础上，寻找最小权值，如此循环一下直到找到所有顶点为止。