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

参考 http://www.cnblogs.com/kangjianwei101/p/5222014.html http://blog.csdn.net/u0144 ...

/10458956.html 算法思想使用的是殷人昆《数据结构（基于面向对象和C++）》第二版P364页的程序8.9&a ...

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

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

图的存储结构相比较线性表与树来说就复杂很多，对于线性表来说，是一对一的关系，所以用数组或者链表均可简单存放。树结构是一对多的关系，所以我们要将数组和链表的特性结合在一起才能更好的存放。 那么我们的图，是多对多的情况，另外图上的任何一个顶点都可以被看作是第一个顶点，任一顶点的邻接点之间也不存在 ...

测试数据： 8 9v1 v2 v3 v4 v5 v6 v7 v8v1 v2v1 v3v2 v4v2 v5v3 v6v3 v7v4 v8v5 v8v7 ...

...