Prim算法又被称为加点法，而Kruskal与Prim算法不同，被称为加边法。、
伪代码：
输入：无向连通网G=（V，E）
输出：最小生成子树T=（U，TE）
1.初始化：U=V；TE={};
2.重复下列操作直到所有顶点都位于一个连通分量；
2.1在E中选取最短边（u，v)并入；
2.2如果顶点u，v位于两个连通分量，则
2.2.1将边（u，v）并入TE；
2.2.2将这两个连通分量并为一个连通分量；
2.3在E中标记边（u，v)，使得不参与后续最短边的选取
在Kruskal算法中用到了边集数组来进行存储，更容易操作。