对给定的图结构，用贪心算法思想实现求解最小生成树的Kruskal算法。每次在满足和已选边不构成回路的条件下选择一条权植最小的边，添加到新的生成数中。这是我们算法设计与分析的实验报告，大家可以下载参考。

实现构造最小生成树的Prim算法

该程序是我写的博客“一起talk C栗子吧（第五十一回：C语言实例--最小生成树三）”的配套程序，共享给大家使用

算法设计与分析实验报告，附已通过源码，供学习参考，共勉♪ 目录摘要如下： 1.问题描述 2.实验目的 3.实验原理 4.实验设计 （包括输入格式、算法、输出格式） 5.实验结果与分析 （除了截图外，实验结果还用图表进行了分析） 6.结论 7.程序源码

最小生成树，Prim算法的使用（邻接矩阵实现）

数据结构的课程设计。用普里姆算法求图的最小生成树

很久以前就学过最小生成树之Kruskal和Prim算法，这两个算法很容易理解，但实现起来并不那么容易。最近学习了并查集算法，得知并查集可以用于实现上述两个算法后，我自己动手实现了最小生成树算法。 宏观上讲，Kruskal算法就是一个合并的过程，而Prim算法是一个吞并的过程，另外在Prim算法中还用到了一种数据结构——优先级队列，用于动态排序。由于这两个算法很容易理解，在此不再赘述。接下来给出我的源代码。 输入 第一行包含两个整数n和m，n表示图中结点个数，m表示图中边的条数；接下来m行，每一行包含三个整数u,v,w，表示途中存在一条边(u,v)，并且其权重为w；为了便于调试，我的程序是从文件

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

C++的课程作业，一个简单的程序，用dev就能直接运行，老师应该不会太仔细检查，糊弄一下肯定没事的，不过最好能自己看懂就是了

基于邻接矩阵存储的图的最小生成树的Prime算法，对学习C++和数据结构很有帮助