这篇文章是对《算法导论》上Prim算法求无向连通图最小生成树的一个总结，其中有关于我的一点点小看法。 　　最小生成树的具体问题可以用下面的语言阐述：　　　　输入：一个无向带权图G=(V,E)，对于每一条边(u, v)属于E，都有一个权值w。 　　　　输出：这个图的最小生成树，即一棵连接所有 ...

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

　　最小生成树，克鲁斯卡尔算法． 算法简述： 　　将每个顶点看成一个图． 　　在所有图中找权值最小的边．将这条边的两个图连成一个图， 　　重复上一步．直到只剩一个图． 注：将ａｂｃｄｅｆ每个顶点看成一个图．将最小权值的边的两个图连接． 连接最小权值为１的两个图，这时ａ－ｃ，ｂ，ｄ ...

matrix.c aqueue.h aqueue.c ...

你可以根据邻接矩阵画出一颗树,根据权值将其从小到大进行排列,画最小生成树时就根据从小到大画出,但若遇到将其权值画上去后会弄成一个圈后,则这个权值就不画上去了,这时,就画下一个权值了,依此类推,就可以画出最小生成树 ...

转载自：http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.html 最小生成树-Prim算法和Kruskal算法 Prim算法 1.概览 普里姆算法（Prim算法），图论中的一种 ...

1、最小生成树（MST） 　　a、连通图生成树包含所有的顶点，并且含尽可能少的边。权值之和最小的生成树称为最小生成树。 　　b、生成最小生成树的算法主要有Prim算法和Kruskal算法，基于贪心算法的策略。 　　c、生成的最小生成树不一定唯一，各边权值不相同时，最小生成树唯一 ...

1）最小生成树 给定一个无向图，如果它的某个子图中任意两个顶点都互相连通并且是一棵树，那么这棵树就叫生成树。如果边上有权值，那么使得边权和最小的生成树叫做最小生成树（MST,Minimum Spanning Tree） 2）应用 比如让你为一个镇的九个村庄架设通信网络，每个村庄相当于一个顶点 ...