最小生成树 Prim算法及其堆优化

先来讲一下Prim算法的基本思路：node 1.任意找到图中的一个顶点，做为最小生成树的根，进行标记（已被加入树）开始扩展ios 2.从已扩展的结点中找到权值最小的点（已被扩展，能够保证其与生成树是连通的），记录并标记。算法 3.将与该点相连通的全部结点进行扩展优化 4.循环执行2,3步，直到全部结点都被加入到生成树spa 为此，须要维护几个变量来保存已有状态和记录当前状态：code color[

>>阅读原文<<