hdoj 1875 畅通工程再续 （最小生成树之prim算法）

                                                                             最小生成树

n使用不同的遍历图的方法，可以得到不同的生成树；从不同的顶点出发，也可能得到不同的生成树。

n按照生成树的定义，n个顶点的连通网络的生成树有 n个顶点、n-1条边。

n构造最小生成树的准则

n必须使用且仅使用该网络中的n-1条边来联结网络中的 n个顶点；

n不能使用产生回路的边；

n各边上的权值的总和达到最小。

       

  prim算法

普里姆算法的基本思想：

    从连通网络 N = { V, E }中的某一顶点 u0