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

tabular1848

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




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

Adam Marshall ©University of Liverpool, 1996
Fri Dec 6 14:10:26 GMT 1996