1. 首页
  2. 课程学习
  3. C++/C
  4. 管道铺设施工的最佳方案

管道铺设施工的最佳方案

上传者: 2019-05-22 09:53:42上传 ZIP文件 3.62MB 热度 48次
需要在某个城市n个居民小区之间铺设煤气管道,则在这n个居民小区之间只需要铺设n-1条管道铺设n-1条管道即可。假设任意两个小区之间则可以铺设管道,但由于地理环境不同,所需要的费用也不尽相同。选择最优的方案能使总投资尽可能小,这个问题即为求无向网的最小生成树。
下载地址
用户评论