最小生成树Prim算法（邻接矩阵和邻接表）

　　最小生成树，普利姆算法． 简述算法: 　　先初始化一棵只有一个顶点的树，以这一顶点开始，找到它的最小权值，将这条边上的令一个顶点添加到树中 　　再从这棵树中的所有顶点中找到一个最小权值（而且权值的另一顶点不属于这棵树） 　　重复上一步．直到所有顶点并入树中． 图示： 注：以a点开始，最小权值为１，另一顶点是ｃ，将ｃ加入到最小生成树中．树中　ａ－ｃ 在最小生成树中的顶点找到一个权值最小且另一顶点

>>阅读原文<<