仿matlab 邻接表表示，实现prim最小生成树算法 mfc界面 附带实验报告
2021-05-08 22:59:31
12.62MB
1
这款软件是一个最佳修建路线展示的软件，采用最小生成树算法，能够自由的添加路线（比如几个地方之间要修路）即可根据算法选择出最少费用的路径并将其展现出来，这款软件采用C#绘图技术，界面美观。希望能够对你理解最小生成树算法有些帮助
2021-04-23 13:51:02
5.15MB
1
输入：城市个数N
输出：建设通信网络的结构和最低成本（距离即成本）
说明：主函数调用prepare函数准备城市坐标及各城市间距离等数据，并调用最小生成树算法primMST
primMST算法根据城市网络图获得最小生成树
2020-05-05 20:33:12
3KB
1
最小生成树是图论中的经典问题,也是一个重要部分，一般书上往往只介绍求最小生成树的算法，而忽略了更精彩的算法应用部分。本文将对最小生成树算法及其应用作全面的分析说明，使大家对此有更加深刻的认识。本文分三部分：一、基础篇，主要介绍基础概念、求最小生成树的一般算法和常用算法。二、应用篇，具体问题具体分析，侧重于思考和证明的过程。三、总结
2020-01-03 11:41:59
527KB
1
图的深度优先搜索，广度优先搜索，最小生成树算法，包括kruskal、prim算法的代码，以及详细的注释。深度优先应用递归、广度优先搜索利用队列、kruskal利用STL中的关联容器set、prim算法利用二叉堆结构进行优化。
2019-12-21 21:32:16
1.09MB
1