Travelling Salesman Problem
Joe State lives in Gary, Indiana. He owns insurance agencies in Gary,
Fort Wayne, Evansville, Terre Haute, and South Bend. Each December,
he visits each of his insurance agencies. The distance between each
agency (in miles) is shown below. What order of visiting his agencies
will minimzied the total distance traveled.
| Gary | Fort Wayne | Evansville
| Terre Haute | South Bend
| Gary | 0 | 132 | 217 | 164 | 58 |
Fort Wayne | 132 | 0 | 290 | 201 | 79 |
Evansville | 217 | 290 | 0 | 113 | 303 |
Terre Haute | 164 | 201 | 113 | 0 | 196 |
South Bend | 58 | 79 | 303 | 196 | 0 |