管道铺设最佳路径选择

【文件属性】：

文件名称：管道铺设最佳路径选择

文件大小：2KB

文件格式：C

更新时间：2013-05-15 11:20:07

管道铺设最佳路径选择

需要在某个城市的n个居民区之间铺设煤气管道，则在这n个居民区之间只要铺设n-1条管道即可。假设任意两个居民区之间都可以架设管道，但由于地理环境的不同，所需经费不同。选择最优的施工方案能使总投资尽可能少，这个问题即为求网的“最小生成树”。