最小生成树：普里姆算法编写及演示

一，大致的遍历过程图解及过程讲解 先从某一点开始寻找与其他边连接最小的边 1，如下图（b）中，A与其它五点中C的距离最短，所以连接AC； 2，图（c）将AC相比较，看谁与剩下点相连距离较短则替代，       如AB=6，CB=5，所以取CB； AE,AF都不相连，而CE,CF都相连所以取AE,AF;      此时比较AC与其它四点连接中距离最短的，所以连接CF； 3，图（d）将ACF相比较，看

>>阅读原文<<