克鲁斯卡尔算法

设G=（V，E）是具有n个顶点的连通网，T=（U，TE）是其最小生成树。

1、选取权值最小的边（Vi，Vj），若边（Vi，Vj）加入到TE后形成回路，则舍弃该边，否则将该边加入到TE中。

2、重复1，直到最后结果中含有n-1条边为止

普里姆算法

普里姆算法（Prim’s algorithm）是图中的一种算法，可在加权连通图中搜索最小生成树。

该算法的作用就是根据图中权值找到连接所有顶点的最短路径，也就是连接所有顶点的最小权值之和，也是这个加权图中的最小生成树。