最小生成树 Prim算法的实现及应用

关于prim算法 先把有的点放于一个集合（或者数组）里，这个集合里存放的是所有走过的点。初始值为0或者false表示还没有点 声明一个一维数组用于记录各点的权值[可理解为起始点到目标点的距离]， 声明一个二维数组用于记录某点到某一点的权值，如果这两点不可达到，则设置为无穷大 具体执行过程： 先从某一点开始，把这一个开始的点放于声明的一个数组或者集合里，表明这一点已经被访问过。然后再从余下的n-1个

>>阅读原文<<