Question: The following table represents the distance between 6 points for a Travelling Salesman Problem. Next 3 questions will be solved based on this table. 3
The following table represents the distance between 6 points for a Travelling Salesman Problem. Next 3 questions will be solved based on this table. 3 12 1 2 1 7 2 7 3 12 14 4 19 10 5 8 6 6 11 15 4 19 10 9 14 5 8 6 9 16 6 11 15 13 17 5 - 9 9 13 16 17 5 8. Which of the following tours has the smallest total distance? (a) 4-5-1-3-6-2-4 (b) 1-6-2-5-3-4-1 (e) 5-3-4-6-2-1-5 (d) 3-5-6-1-4-2-3 (e) 2-5-1-4-6-3-2
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
