问题1 某有10个城镇见下图,它们之间的距离见表1。城镇1处有一条河流,现需要从各城镇之间铺设管道,使城镇1处的水可以输送到各城镇,求铺设管道最少的设计方式。
该问题实际上是求从点1出发的最优树问题。
Lingo实现程序为:
model:
sets:
point/1..10/:u;
link(point,point):d,x;
endsets
data:
d=0,8,5,9,12,14,12,16,17,22,
8,0,9,15,16,8,11,18,14,22,
5,9,0,7,9,11,7...