A traveler in Europe wants to visit each of the cities shown on the map exactly once, starting and ending in Brussels. The distance (in kilometers) between each pair of cities is given in the table. Find a Hamiltonian circuit that minimizes the total distance traveled. (Use the map to narrow the possible circuits down to just a few. Then use the table to find the total distance for each of those.)
![1306_ebc2ef85-2004-4a35-8f5b-5d6f07eb0a52.png](https://secure.tutorsglobe.com/CMSImages/1306_ebc2ef85-2004-4a35-8f5b-5d6f07eb0a52.png)
![286_268628ec-320f-4a72-8f69-2f6bc21c554d.png](https://secure.tutorsglobe.com/CMSImages/286_268628ec-320f-4a72-8f69-2f6bc21c554d.png)