Practical Mathematics K11The traveling salesman problem: a salesman has to visit eight towns and return home.

What is the shortest available route between the towns?