最小生成树（Prim,Kruskal）C++代码实现 (可运行，含测试用例，有输出，注释详细)
对于一个带权连通图，生成树不同，树中各边上权值总和也不同，权值总和最小的生成树则称为图的最小生成树。
2021-12-14 00:10:43
2KB
1
此项目主要是在不使用数据库进行存储的情况下，利用邻边矩阵存储数值，并计算n-1个城市之间的最小权值也就是最小路线
2021-12-13 19:08:45
462KB
1
TSP问题的概述
旅行商问题，即TSP问题（Traveling Salesman Problem）是数学领域中著名问题之一。假设有一个旅行商人要拜访N个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值，这是一个NP难问题。
2021-12-05 21:31:34
2KB
1
本人是南京航空航天大学的学生，我们的一个计算机软件基础大作业是编写4个程序，分别是约瑟夫斯问题、停车场管理、带权图的最小生成树提取、几种排序算法的比较。希望能够帮助到大家，尤其是南航的学弟学妹们！工程里面的注释写的很清楚，相信大家认真看能够理解。 最后我们还有一个Hololens的一个课设项目，混合现实的游戏王，最后做出来也会给大家分享的！ 希望大家别忘了给个好评吧，原创不易，这篇写的算很累了！
2021-12-05 11:25:54
1.96MB
1
输入数据:
7 11
A B 7
A D 5
B C 8
B D 9
B E 7
C E 5
D E 15
D F 6
E F 8
E G 9
F G 11
输出:
A - D : 5
D - F : 6
A - B : 7
B - E : 7
E - C : 5
E - G : 9
Total:39
2021-11-29 23:27:24
516B
1
主要介绍了C++使用Kruskal和Prim算法实现最小生成树，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2021-11-28 20:26:01
52KB
1