Page 1 of 1
(b) (i) Consider the following 5-city TSP problem illustrated in Figure A. The edges of the graph correspond to the dist
Posted: Sun May 15, 2022 2:11 pm
by answerhappygod
- B I Consider The Following 5 City Tsp Problem Illustrated In Figure A The Edges Of The Graph Correspond To The Dist 1 (230.87 KiB) Viewed 78 times
(b) (i) Consider the following 5-city TSP problem illustrated in Figure A. The edges of the graph correspond to the distance between the cities. What is the cost of the dashed tour (.e. the tour 1-2-3-4-5-1)? [2 marks] 6 1 1 2 1 1 2 4 5 1 Figure A (ii) Is there any better solution (tour) to improve the cost calculated in (i)? Indicate the tour, the cost and justify why this is a better solution with respect to the previous tour. [4 marks]