Quiz Space

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

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

Question 15

+2 marksOne correct option

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.

Convert the path representation O,T,M,L,U,P,K,N,R,V,S,Q to ordinal representation.

  1. A
  2. B
  3. C
  4. D
Show answer

Correct answer

  • A
See the whole paperTake it as a mock test

Question 15 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 2 marks.

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