用普力姆算法计算最小生成树来决绝管道铺设施工的最佳方案，案例使用了EasyX图形库，代码是用VS2010编写的。内含桌面程序安装包(但是好像不是很好用)。
2021-12-05 15:03:14
119.93MB
1
南航 计算机软件技术基础 Prim算法 文件输入输出 想查看南航计算机软件技术基础其他资源 请查看本人上传其他资源
2021-11-23 11:26:30
11.3MB
1
需要在某个城市n个居民小区之间铺设煤气管道，则在这n个居民小区之间只需要铺设n-1条管道铺设n-1条管道即可。假设任意两个小区之间则可以铺设管道，但由于地理环境不同，所需要的费用也不尽相同。选择最优的方案能使总投资尽可能小，这个问题即为求无向网的最小生成树。
2019-12-21 20:46:31
3.62MB
1