克鲁斯卡尔与并查集算法完成城市图最小生成路径的算法

该程序以邻接表存储图，可以插入边和节点，可以进行深度优先遍历和广度优先遍历，可以求最短路径，可以求最小生成树

请输出无向连通图最小生成树权重之和。 输入 第一行是2个整数,分别表示顶点个数n和边数m。接下来的m行中,每一行第一个整数表示边的开始顶点，第二个表示边的结束顶点，第三个表示这条边的权重。

最小生成树算法作为图论中的重要算法，有着广泛的应用。在实际应用过程中，对于其生成的树的结构和性能都会有一定的要求。针对现有的最小生成树算法存在的问题，我们进行了优化和改进，包括但不限于剪枝技巧、启发式

kruscal与Prim算法，两种经典的最小生成树算法，编译通过，代码含义明确（C++）

绝对的C语言编写能运行****************

先任意创建一个图； 利用Kruskal算法，求出该图的最小生成树

实现了kruskal的算法，测试可行。

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

最小生成树Prim算法.pdf

数据结构课程实验Prim算法构造最小生成树