hint: support with excel spreadsheet if needed.

A B C D D E F G H I J L M N O P a 1 Traveling (in the EU) 2 3 Data 4 To Paris Rome 5 11 Berlin 3 577 1806 6 12 1297 1053 7 8 0 Lisbon 7 1889 2899 2345 1738 2505 1656 Amsterdam Athens 1 2 1 0 2166 2 2166 0 3 577 1806 4 175 2092 5 622 2132 6 712 2817 7 1889 2899 8 339 2377 9 319 1905 10 1462 2313 11 430 2100 12 1297 1053 9 10 11 12 Amsterdam Athens From Berlin Brussels Copenhag Dublin Lisbon London Luxemboui Madrid Paris Rome v AwN Brussels Copenhage 4 5 175 622 2092 2132 653 348 0 0 768 768 0 732 1203 1738 2505 300 942 190 797 1293 2046 262 1027 1173 1527 430 2100 878 262 1027 743 Dublin 6 712 2817 1273 732 1203 0 o 1656 440 914 1452 743 1849 653 348 1273 2345 912 598 1836 878 1184 London Luxembourg Madrid 8 9 10 339 319 1462 2377 1905 2313 912 598 1836 300 190 1293 942 797 2046 440 914 1452 1616 1747 600 0 475 1259 475 0 1254 1259 1254 0 331 293 1033 1419 987 1308 13 1184 1173 1527 1849 1907 1419 987 1308 1108 0 1616 1747 600 1482 1907 14 15 16 17 1482 331 293 1033 0 1108 0 18 19 20 21 1. You recently graduate and is planning a European trip. You decide to make one stop in each of 12 European capitals. You want to find a sequence of the cities that create the least total cost (you just graduated and do not have a salary still). By doing your research, you compute the plane costs between cities (in $). (a) What is the cheapest tour you can do to visit all 12 capital? (b) How much would that tour cost you