最小生成树之Prim（普里姆）算法

注明：本博客参考《数据结构教程》第4版算法 （一）知识准备编程 在开始学习Prim算法以前，咱们须要对图有必定的了解，且知道图的存储方式（本博客基于无向图和邻接矩阵的知识），同时咱们要了解什么是生成树？一个连通图的生成树是该连通图的一个极小连通子图，它是含有图的所有顶点，但只有构成一棵树的（n-1）条边，而最小生成树则是在生成树的基础上，要求树的（n-1）条边的权值之和是最小的。由此能够总结构造最

>>阅读原文<<