This is another version of the Travelling Salesman problem.

http://nuweb.jinr.dubna.su/~filipova/tsp.html has a treatment that might be the place to start.

Good luck