要在n个居民点之间铺设煤气管道。工人们面临如下问题： (1)设计一种付出经济代价最小的解决问题的方案。 (2)给出解决该问题的具体方法。 (3)图G是一个居民点的煤气管道铺设代价网，给出它的经济代价最小的图示。

【参考答案】

每个居民点与其余n-1个居民点之间都可能铺设煤气管道，因此，在n个居民点之间，最多可能铺设n(n-1)/2条煤气管道，而......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)