管道铺设施工的最佳方案 完整程序代码

1）内容: 需要在某个城市n个居民小区之间铺设煤气管道,则在这n个居民小区之间只需要铺设n—1条管道即可。假设任意两个小区之间都可以铺设管道，但由于地理环境不同,所需要的费用也不尽相同.选择最优的方案