Travelling Salesman Problem
A presidential candidate needs to visit Miami, Dallas, Chicago and then
return to New York headquarters. He wants to minimize the total distance he
must travel. In what order should he visit the cities?
| New York | Miami | Dallas | Chicago |
| New York | 0 | 1334 | 1559 | 809 |
Miami | 1334 | 0 | 1343 | 1397 |
Dallas | 1559 | 1343 | 0 | 921 |
Chicago | 809 | 1397 | 921 | 0 |