无向数据网的最小代价生成树：Prim算法

说实话，教科书上的案例是错误的，Prim算法没有那么简单，短短的几行代码根本实现不了。不过仍然向它致敬，因为理论讲的很透彻，我也是根据理论写出来这个复杂代码的，本算法的基本数据结构是邻接表。 Prim算法简介：（这里转载网友的介绍~） 最小生成树问题的概念—普里姆算法是从点的角度来解决。若在解决问题过程中需要遍历图的所有点，则普里姆算法更好。 基本思想： 普里姆算法更像构建一棵树。联想我们构建二叉

>>阅读原文<<