最小生成树之prim算法.swf

输入无向连通图的顶点个数边数，输出无向连通图的最小生成树的边的权重之和。

最小生成树 kru和prim算法的c语言实现，用于数据结构和软件设计实验或课设，内涵源程序，直接用即可

输入任意的一个网用普里姆Prim算法构造最小生成树

最小生成树之普里姆算法

最小生成树之普里姆算法

最小生成树struct edge{ int fromvex,endvex; int length; }t[MAXN][10000];

该课件主要内容是贪心算法的描述,内有贪心算法的基本要素,理论基础,以及最小生成树这些内容。

最小生成树的算法实现，用了书上提供的算法，欢迎参考

判断度序列是否可图 用kruskal算法计算最小生成树

一个连通图的生成树是一个极小连通子图，它含有图中全部顶点，但只有足以构成一棵树的n-1条边。 当用联通网来表示n个城市以及n个城市间可能设置的通信线路，其中网的顶点表示城市，边表示两城市之间的线路，赋