最小生成树的性质：
假设N=(V,{ E}) 是个连通网，U是顶点集合V的一个非空子集，若（u,v）是个一条具有最小权值(代价)的边，其中，
则必存在一棵包含边（u,v）的最小生成树。
1.4 解决方案：
两种常用的构造最小生成树的算法：普里姆（Prim）和克鲁斯卡尔（Kruskal）。他们都利用了最小生成树的性质
1.普里姆（Prim）算法：有线到点，适合边稠密。时间复杂度O(N^2)
假设G＝（V，E）为连通图，其中V 为网图中所有顶点的集合，E 为网图中所有带权边的集合。设置两个新的集合U 和T，其中
集合U（顶点集） 用于存放G 的最小生成树中的顶点，
集合T （边集合）存放G 的最小生成树中的边。
T ，U的初始状态：令集合U 的初值为U＝{u1}（假设构造最小生成树时，从顶点u1 出发），集合T 的初值为T＝{}。
Prim 算法的思想是：从所有u∈U，v∈V－U 的边中，选取具有最小权值的边（u，v）∈E，将顶点v 加入集合U 中，将边（u，v）加入集合T 中，如此不断重复，直到U＝V 时，最小生成树构造完毕，这时集合T 中包含了最小生成树的所有边。
Prim 算法可用下述过程描述，其中用wuv 表示顶点u 与顶点v 边上的权值。
（1）U＝{u1},T={};
（2）while (U≠V)do
(u，v)＝min{wuv；u∈U，v∈V－U }
T＝T＋{(u，v)}
U＝U＋{v}
（3）结束。
按照Prim 方法，从顶点1 出发，该网的最小生成树的产生过程如图：
为实现Prim 算法，需设置两个辅助closedge，用来保存U到集合V－U 的各个顶点中具有最小权值的边的权值。对每个Vi∈（V-U ）在辅助数组中存在一个相应的分量closedge[i-1],它包括两个域：
