管道铺设施工的最佳方案

【文件属性】：

文件名称：管道铺设施工的最佳方案

文件大小：2KB

文件格式：CPP

更新时间：2014-07-14 14:24:03

无向图 管道铺设施工

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