On the first glance example solutions are not optimal.
e.g. third optimal piping is: [3,4]
for a forth, fifth, sixth - it is still possible to connect the the last station.
By the way - is it possible to connect stations with pipes running on the edge of the map?
Otherwise this is a great routing problem and I'm eager to attempt at solving it once it's more polished :)
Created at: 2013/01/14 08:13; Updated at: 2013/09/30 13:46