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

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

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

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

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

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

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

生成三元组导出最小生成树，要和prim文件一起下载

某通讯公司在县城设有九个通讯站，他们的位置可以用平面直角坐标系下的坐标表示。现要求把这些通讯站连接成一张网络，而连线费与长度成正比，应该如何联接才能使得总费用最低？a(0,15) b(5,20) c(16,24) d(20,20),e(33,25) f(23,11) g(35,7),h(25,0) i(10,3)

基于matlab的最小生成树的prim算法，有详细的解释，可直接运行