Quiz Space

AI: Search Methods for Problem Solving · Quiz 1 · 7 Jul 2024 · May 2024 term

Question 21: The distance matrix for 6 cities and corresponding edge …

Question 21

+1 markWritten answer

The distance matrix for 6 cities and corresponding edge costs (in ascending order) are provided below. Use this information to construct TSP tours.

ABCDEF
A-7596137759
B75-74152622
C9674-602954
D131560-2550
E77262925-52
F5922545052-
ADBDBFDEBE
1315222526
CEDFEFCFAF
2950525459
CDBCABAEAC
6074757796

Based on the above data, answer the given subquestions.

Take C as the fulcrum node and compute the two missing values in the savings list (full list) given below. Construct the savings tour. Enter the path representation of the tour starting from city C.

Enter a comma separated list of city names.
NO SPACES, TABS, DOTS, BRACKETS, PARENTHESIS OR UNWANTED CHARACTERS.
Answer format: C,X,Y,Z

Show answer

Correct answer: C,E,A,D,B,F or C,F,B,D,A,E

See the whole paperTake it as a mock test

Question 21 of 21 in the IIT Madras BS AI: Search Methods for Problem Solving (AI Search Methods) Quiz 1 paper sat on 7 Jul 2024, in the May 2024 term (IIT M DEGREE AN EXAM QDB2 7 July 2024). It carries 1 mark.

More questions from this paper

  1. Q1Figure question
  2. Q2Which of the following is/are guaranteed in any state space?
  3. Q3Consider the 3-2-1 Water Jug puzzle with three jugs A, B and C of capacities 3L, 2L and 1L, respectively.\ A state is u…
  4. Q4Which of the following is true about the 3-2-1 Water Jug state space?
  5. Q5The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at grid point…
  6. Q6The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at grid point…
  7. Q7The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at grid point…
  8. Q8The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at grid point…
  9. Q9The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at grid point…
  10. Q10The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at grid point…
  11. Q11The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at grid point…
  12. Q12The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at grid point…
  13. Q13A tour of 12 cities is shown below. The edges are bi-directional. Use K,L,M,...,V as the reference (index) sequence to …
  14. Q14A tour of 12 cities is shown below. The edges are bi-directional. Use K,L,M,...,V as the reference (index) sequence to …
  15. Q15A tour of 12 cities is shown below. The edges are bi-directional. Use K,L,M,...,V as the reference (index) sequence to …
  16. Q16A tour of 12 cities is shown below. The edges are bi-directional. Use K,L,M,...,V as the reference (index) sequence to …
  17. Q17The distance matrix for 6 cities and corresponding edge costs (in ascending order) are provided below. Use this informa…
  18. Q18The distance matrix for 6 cities and corresponding edge costs (in ascending order) are provided below. Use this informa…
  19. Q19The distance matrix for 6 cities and corresponding edge costs (in ascending order) are provided below. Use this informa…
  20. Q20The distance matrix for 6 cities and corresponding edge costs (in ascending order) are provided below. Use this informa…