Practical Mathematics K12The traveling salesman problem: a salesman has to visit 9 towns and return home.

What is the shortest available route between the towns?

Any route chosen must lie on the paths shown. Paths with unmarked distances should be calculated from the geometry of map.