标准C的图的实现+BFS和DFS遍历+Dijkstra算法+Prim算法+Kruskal算法实现，纯手写！下载后如有疑问可以私信联系！全部手撸，一键运行，都封装成函数了，易读性很强

南航 计算机软件技术基础 Prim算法 文件输入输出 想查看南航计算机软件技术基础其他资源 请查看本人上传其他资源

用C++的mfc实现最小生成树的图形化表示，比较实用。数据结构的暑期课程设计作业。

数据结构课程设计，《网络布线最优方案》，使用GUI编写，位置修改可直接点击相应目标。

用邻接矩阵的存储方式存储图 该图为无向图 用Prim算法构造最小生成树

prim算法（C语言编写） 可以供学习参考使用

本人是南京航空航天大学的学生，我们的一个计算机软件基础大作业是编写4个程序，分别是约瑟夫斯问题、停车场管理、带权图的最小生成树提取、几种排序算法的比较，最后交一个报告，所以花了很长时间写了这边报告，既完成任务，也是对自己编写程序的收获的一个总结，希望能够帮助到大家，尤其是南航的学弟学妹们！ 相应的源代码已经在文档最后附上了，当然同学们也可以下载我的代码工程，我也会马上把例程也放上来，工程里面的注释写的很清楚，相信大家认真看能够理解。 最后我们还有一个Hololens的一个课设项目，混合现实的游戏王，最后做出来也会给大家分享的！ 希望大家别忘了给个好评吧，原创不易，这篇写的算很累了！

针对目前并行Prim最小生成树算法效率不高的问题，在分析现有并行Prim算法的基础上，提出了适于GPU架构的压缩邻接表图表示形式，开发了基于GPU的min-reduction数据并行原语，在NVIDIA GPU上设计并实现了基于Prim算法思想的并行最小生成树算法。该算法通过使用原语缩短关键步骤的查找时间，从而获得较高效率。实验表明，相对于传统CPU实现算法和不使用原语的算法，该算法具有较明显的性能优势。

本代码利用c#语言，实现了基于Prim算法实现最小生成树的可视化界面。用户可以自己输入点以及边的权值，计算出最小生成树。

matlab小白 最小生成树 在tree中添加路径利用prim算法直接导出最小生成树。