Quiz Space

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

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

Question 17

+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.

Start from city C and construct a tour using Nearest Neighbour Heuristic. Enter the path representation of the tour starting from city C. Use the same order in which cities were added to the tour.
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,D,A,F,B

See the whole paperTake it as a mock test

Question 17 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. Q18The distance matrix for 6 cities and corresponding edge costs (in ascending order) are provided below. Use this informa…
  18. Q19The distance matrix for 6 cities and corresponding edge costs (in ascending order) are provided below. Use this informa…
  19. Q20The distance matrix for 6 cities and corresponding edge costs (in ascending order) are provided below. Use this informa…
  20. Q21The distance matrix for 6 cities and corresponding edge costs (in ascending order) are provided below. Use this informa…