2 B 1 5 5 7 B 9 012 M 3 Question 10 (12 points): You are planning a European trip post-graduation and post-Covid before starting your new job. You want your tour to stop once at each of twelve European capitals in the time available. Distances between the capitals is shown. What sequence achieves a minimum-distance tour of the cities, starting and ending in Brussels? What is the length of the minimum distance tour? Suppose you don't have to return to Brusssels and can finish the tour in any of the cities. What sequence achieves a minimum-distance path through all the cities, starting in Brussels but can end anywhere as long as you complete the 12 city tour? How would you make sense of the differences in the minimum distance tour based on the 2 options above? 456 6 From City Amsterdam Athens Berlin Brussels Copenhagen To City Dublin Lisbon London Luxembourg Madrid Paris Rome 7 Amsterdam 2166 577 175 622 712 1889 339 319 1462 430 1297 8 Athens 2166 1806 2092 2132 2817 2899 2377 1905 2313 2100 1053 9 Berlin 577 1806 653 348 1273 2345 912 598 1836 878 1184 0 Brussels 175 2092 653 768 732 1738 300 190 1293 262 1173 1 Copenhage 622 2132 348 768 1203 2505 942 797 2046 1027 1527 2 Dublin 712 2817 1273 732 1203 - 1656 440 914 1452 743 1849 3 Lisbon 1889 2899 2345 1738 2505 1656 1616 1747 600 1482 1907 4 London 339 2377 912 300 942 440 1616 - 475 1259 331 1419 5 Luxembourg 319 1905 598 190 797 914 1747 475 1254 293 987 6 Madrid 1462 2313 1836 1293 2046 1452 600 1259 1254 - 1033 1308 7 Paris 430 2100 878 262 1027 743 1482 331 293 1033 1108 8 Rome 1297 1053 1184 1173 1527 1849 1907 1419 987 1308 1108