Quiz Space

AI: Search Methods for Problem Solving · Quiz 1 · 27 Oct 2024 · September 2024 term

Question 21: TSP The distance matrix for 5 cities and corresponding e…

Question 21

+1 markWritten answer

TSP

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

ABCDE
A-81339819
B81-506056
C3350-4225
D986042-66
E19562566-
AECEACCDBC
1925334250
BEBDDEABAD
5660668198

Based on the above data, answer the given subquestions.

Take B 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 B.

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

Show answer

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

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 27 Oct 2024, in the September 2024 term (IIT M DEGREE AN EXAM QDB2 27 Oct 2024). It carries 1 mark.

More questions from this paper

  1. Q1Figure question
  2. Q2STATE SPACE\ Which of these algorithms are complete?
  3. Q3STATE SPACE
  4. Q4STATE SPACE\ Which of the following is true about the 5-Puzzle state space that is reachable from 123/450?
  5. Q5List the first 4 nodes inspected by Depth First Search. List the nodes in the order they were inspected. If the algorit…
  6. Q6What is the path found by Depth First Search?\ Enter the path as a comma separated list of node labels.\ Enter NIL if t…
  7. Q7List the first 4 nodes inspected by Breadth First Search. List the nodes in the order they were inspected. If the algor…
  8. Q8What is the path found by Breadth First Search?\ Enter the path as a comma separated list of node labels.\ Enter NIL if…
  9. Q9List the first 4 nodes inspected by Best First Search. List the nodes in the order they were inspected. If the algorith…
  10. Q10What is the path found by Best First Search?\ Enter the path as a comma separated list of node labels.\ Enter NIL if th…
  11. Q11List the first 4 nodes inspected by Hill Climbing. List the nodes in the order they were inspected. If the algorithm te…
  12. Q12What is the path found by Hill Climbing?\ Enter the path as a comma separated list of node labels.\ Enter NIL if there …
  13. Q13Select the valid path representations of the tour.
  14. Q14Select the valid adjacency representations of the tour.
  15. Q15Convert the path representation E,J,L,K,F,H,I,M,G,D to ordinal representation.
  16. Q16Two tours in path representation are given below. Generate offspring using Cycle Crossover. Enter one of the child tour…
  17. Q17TSP The distance matrix for 5 cities and corresponding edge costs (in ascending order) is provided below. Use this info…
  18. Q18TSP The distance matrix for 5 cities and corresponding edge costs (in ascending order) is provided below. Use this info…
  19. Q19TSP The distance matrix for 5 cities and corresponding edge costs (in ascending order) is provided below. Use this info…
  20. Q20TSP The distance matrix for 5 cities and corresponding edge costs (in ascending order) is provided below. Use this info…