管道铺设最佳路径选择 时间:2013-05-15 11:20:07 【文件属性】: 文件名称:管道铺设最佳路径选择 文件大小:2KB 文件格式:C 更新时间:2013-05-15 11:20:07 管道铺设最佳路径选择 需要在某个城市的n个居民区之间铺设煤气管道,则在这n个居民区之间只要铺设n-1条管道即可。假设任意两个居民区之间都可以架设管道,但由于地理环境的不同,所需经费不同。选择最优的施工方案能使总投资尽可能少,这个问题即为求网的“最小生成树”。 立即下载