Quiz Space

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

Question 13: A tour of 12 cities is shown below. The edges are bi-dir…

Question 13

+1 markOne or more correct options

A tour of 12 cities is shown below. The edges are bi-directional. Use K,L,M,...,V as the reference (index) sequence to prepare tour representations.

Based on the above data, answer the given subquestions.

Select the valid path representations of the tour.

Select all that apply.

  1. A

    M,U,S,K,O,V,R,T,P,L,N,Q

  2. B

    K,S,U,M,Q,N,L,P,T,R,V,O

  3. C

    M,U,S,K,O,V,R,T,P,L,N,Q,M

  4. D

    K,S,U,M,Q,N,L,P,T,R,V,O,K

Show answer

Correct answers

  • A

    M,U,S,K,O,V,R,T,P,L,N,Q

  • B

    K,S,U,M,Q,N,L,P,T,R,V,O

See the whole paperTake it as a mock test

Question 13 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. Q14A tour of 12 cities is shown below. The edges are bi-directional. Use K,L,M,...,V as the reference (index) sequence to …
  14. Q15A tour of 12 cities is shown below. The edges are bi-directional. Use K,L,M,...,V as the reference (index) sequence to …
  15. Q16A tour of 12 cities is shown below. The edges are bi-directional. Use K,L,M,...,V as the reference (index) sequence to …
  16. Q17The distance matrix for 6 cities and corresponding edge costs (in ascending order) are provided below. Use this informa…
  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…