next up previous contents
Next: Solution Up: Arrays Previous: Solution

 

Travelling Salesman Problem

A salesman travels between 5 towns A, B, C, D, E whose distances apart are given in the following table:-

tabular1964

Which is the shortest route which takes in all the towns.

Go back to Notes gif




next up previous contents
Next: Solution Up: Arrays Previous: Solution

©University of Liverpool, 1997
Thu May 29 10:11:26 BST 1997
Not for commercial use.