图论算法：最小生成树——Prim算法和Kruskal算法C 实现

最小生成树（Prim,Kruskal）C++代码实现 (可运行，含测试用例，有输出，注释详细) 对于一个带权连通图，生成树不同，树中各边上权值总和也不同，权值总和最小的生成树则称为图的最小生成树。

NULL 博文链接：https://touch-2011.iteye.com/blog/1075840

自己写的最小生成树算法，请自己在同一个目录下建立一个gtest。txt的文件。 然后编译，这是在linux下写的，应该移植没有问题 C语言写的

输入文件 in.txt 输出文件： out.txt 输入格式： 节点号（int） 节点号（int） 权值(int) 输入 -1 -1 -1 结束 输出所有的最小生成树节点。

课程设计的主要内容有： 1 引言 2 需求分析 3 概要设计 4 详细实现 5 调试分析 6 总结 7 参考文献 8 源代码

用c++语言实现最小生成树。是一个课程设计题目。很简单的。大家一起分享

求给定的任意图的最小生成树。分别用Prim和Kruskar算法实现，并比较结果。

项目介绍 使用查找无向加权图的（MST）的Java程序。 项目特色 以最有效的形式使用。 使用 通过命令行从输入文件中读取无向加权图。 输入文件包含以下内容（请参见testUF.txt）： 零个或多个以'c'开头的注释行 后面跟一个整数，代表图中的节点数 然后每行一条边。 一个整数三元组代表每个边缘，其中第三个整数是前两个整数之间的边缘权重。 也就是说，边缘1 2 3表示边缘1和2之间的权重为3。 将结果输出到文件（请参见testUFOutput.txt）。 输出文件由构成最小生成树的边以及MST的总权重组成。

从文件中Test类用来读取数据文件，可事先将数据输入文件中，Kruskal算法解决最小生成树