.普里姆(Prim)算法： 假设N=（V，E）是连通网，V=V1，V2，Vn是网的顶点集合，E是N上最小生成树中边的集合。引入顶点集合U和边的集合TE，U的初试状态为V1，它存放的是当前所得到的（还未完成的）最小代价生成树上所有顶点，TE的初始状态为。在Prim算法的每一步，都从所有的边(u,v), uU, v V中找出所有代价最小的边(u，v)，同时将v并入U，（u，v）并入集合TE，直到U=V为止。此时TE中必有n-1条边，则T=（V，TE）为N的最小生成树。克鲁斯卡尔(Kruskal)算法： 假设G=（V，E）是一个连通的无向图，其中V=1，2，n，引入辅助集合T，来存放当前所形成的最小生成树的所有边，其初始状态为空， Kruskal算法是逐步给T添加不和T中的边构成回路的当前最小代价边。具体步骤： 1、初始化T= ; 2、当T的边小于n-1时，做如下工作；3、从E(G)中选取代价最小的边(v,u)并删除之； 4、若(v,u)不和T中的边一
