1. 首页
  2. 课程学习
  3. 专业指导
  4. 管道铺设最佳路径选择

管道铺设最佳路径选择

上传者: 2019-05-03 15:49:30上传 C文件 1.78KB 热度 45次
需要在某个城市的n个居民区之间铺设煤气管道,则在这n个居民区之间只要铺设n-1条管道即可。假设任意两个居民区之间都可以架设管道,但由于地理环境的不同,所需经费不同。选择最优的施工方案能使总投资尽可能少,这个问题即为求网的“最小生成树”。
下载地址
用户评论