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 :)