Find the shortest tour through the following cities (TSP). Specify what city you should start with and what city you will end with along with the tour itself. Also specify the length of the tour.

Transcribed Image Text:

City# 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 ७ 22 23 X 40 66 Y 73 5 38 88 97 41 39 35 57 98 28 88 39 13 81 24 95 93 40 43 79 24 53 81 77 93 16 52 18 24 62 34 40 63 30 54 69 25 63 35 20 95 63 61 30 32 90 6 53 17 61 78 90 0 59 74 0 66 10 20 24 25 26 27 28 29 30 31 32 45 51 33 49 55 34 19 26 35 14 58 36 51 49 37 31 49 38 6 0 39 82 14 40 39 23 City# 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 ७ 22 23 X 40 66 Y 73 5 38 88 97 41 39 35 57 98 28 88 39 13 81 24 95 93 40 43 79 24 53 81 77 93 16 52 18 24 62 34 40 63 30 54 69 25 63 35 20 95 63 61 30 32 90 6 53 17 61 78 90 0 59 74 0 66 10 20 24 25 26 27 28 29 30 31 32 45 51 33 49 55 34 19 26 35 14 58 36 51 49 37 31 49 38 6 0 39 82 14 40 39 23

Answer rating: 100% (QA)

Start with ... View the full answer