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

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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Accounting Questions!