用C语言实现的prim和kruskal最小生成树算法

克鲁斯卡尔算法的基本思想是以边为主导地位，始终选择当前可用（所选的边不能构成回路）的最小权植边。所以Kruskal算法的第一步是给所有的边按照从小到大的顺序排序。这一步可以直接使用库函数qsort或者sort。接下来从小到大依次考察每一条边（u，v）。 具体实现过程如下： <1>　设一个有n个顶点的连通网络为G（V,E），最初先构造一个只有n个顶点，没有边的非连通图T={V,空}，图中每个顶点自成一格连通分量。 <2>　在Ｅ中选择一条具有最小权植的边时，若该边的两个顶点落在不同的连通分量上，则将此边加入到Ｔ中；否则，即这条边的两个顶点落到同一连通分量 上，则将此边舍去（此后永不选用这条边），重新选择一条权植最小的边。 <3>　如此重复下去，直到所有顶点在同一连通分量上为止。

最小生成树的构造，以及求最小生成树的 普利姆算法和克鲁斯卡尔算法，C++实现算法

用字符文件提供数据建立连通带权网络邻接矩阵存储结构。编写程序，用Prim算法求一棵最小生成树。要求输出最小生成树的各条边（用顶点无序偶表示）、各条边上的权值、最小生成树所有边上的权值之和。

建立一个含任意结点的无向连通网，并用Prim算法构造其最小生成树。

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

利用邻接矩阵存储图 然后利用 Kruskal算法 和Prim算法求最小生成树 c++源代码 有注释和实验报告

一、问题描述 运用Prim算法或Kruskal算法构造图的最小生成树。 输入格式（无向图的邻接矩阵）： 8 10, 0 5, 6, 0 0, 3, 13, 0 二、实验目的 掌握图的存储方法、Prim算法或Kruskal算法。 三、实验内容及要求 1、构造图的存储结构。 2、实现Prim算法或Kruskal算法，求出给定无向图的最小生成树。

本代码生成图部分借用了之前创建图的代码，大可不必看， 调试的时候选择1。无向图即可。、 大家主要可以看怎样找出最小生成树的代码 若有不清楚的地方，欢迎Email：daijianpingbr@qq.com

最小生成树 使用邻接列表的图的最小生成树 (MST) 实现。 许可 Apache V2.0。 注意：我使用 Robert Sedgewick 的算法实现作为参考 - 非常感谢他的精彩教程。 此外，使用的编译器选项是 -std=c99。