最小生成树：Prim算法

讲构建最小生成树的算法前，先来回顾一下什么是生成树，什么是最小生成树？生成树是指：在一个连通图Graph中，包含Graph中全部n个顶点的极小连通子图，必定包含Graph中的n-1条边（若是小于n-1条边，生成树会不连通。若是大于n-1条边，就必定会产生回路，那么就不是树了，树中不能产生回路）。且生成树不惟一。举个例子：算法 这个无向连通图的生成树分别有数组   什么是最小生成树？函数 无回路，且

>>阅读原文<<