Q 10 please

the following table represents the distance between 6 points for a travelling salesman problem. question will be solved based on this table

2 7 3 12 14 4 19 10 9 - 1 2 3 4 5 6 7 12 19 8 11 5 8 6 9 16 6 11 15 13 17 5 14 10 6 15 9 9 13 16 17 5 8. Which of the following touts has the smallest total distance? (a) 4-5-1-3-6-2-4 (b) 1-6-2-5-3-4-1 (c) 5-3-4-6-2-1-5 (d) 3-5-6-1-4-2-3 (e) 2-5-1-4-6-3-2 9. Which of the following tours has the largest total distance? (a) 1-3-5-4-2-6-1 (b) 6-5-1-3-4-2-6 (c) 3-4-5-1-2-6-3 (d) 1-2-4-5-6-3-1 (e) 1-3-2-4-6-5-1 10. Which of the following tours is not a feasible TSP solution? (a) 3-6-1-5-4-2-3 (b) 6-3-1-5-2-4-6 (c) 5-1-6-2-3-5-4 (a) 4-5-1-2-6-3-4 e) 1-5-6-4-2-3-1