Quiz Space

AI: Search Methods for Problem Solving · Quiz 2 · 12 Apr 2026 · January 2026 term

Question 23: TSP Distance matrix for 6 cities (A to F) and sorted seg…

Question 23

+1 markWritten answer

TSP Distance matrix for 6 cities (A to F) and sorted segments are provided in the figure. For each city the distances to other cities are listed in ascending order. For example, Column 1 shows the distance from A to D as 14, A to B as 26 and so on.

Note 1: A segment is a two-way edge between a pair of cities. Note 2: In TSP BnB, after adding or dropping a permanent-segment, first, infer new (included/excluded) permanent-segments, then compute the lower bound. Use the above information to answer the sub-questions.

TSP Distance matrix for 6 cities (A to F) and sorted segments are provided in the figure. For each city the distances t
TSP Distance matrix for 6 cities (A to F) and sorted segments are provided in the figure. For each city the distances t
Show answer

A written answer, not marked automatically.

Video solution

The video solution to this question is being recorded and will play here. Until then, the answer key is above.

See the whole paperTake it as a mock test

Question 23 of 25 in the IIT Madras BS AI: Search Methods for Problem Solving (AI Search Methods) Quiz 2 paper sat on 12 Apr 2026, in the January 2026 term (Ai: Search Methods For Problem Solving 07 Apr 26). It carries 1 mark.

More questions from this paper

  1. Q1Figure question
  2. Q2SEARCH The figure shows a map on a grid where each tile is 1x1 in size. All locations are at grid points. The start nod…
  3. Q3SEARCH The figure shows a map on a grid where each tile is 1x1 in size. All locations are at grid points. The start nod…
  4. Q4SEARCH The figure shows a map on a grid where each tile is 1x1 in size. All locations are at grid points. The start nod…
  5. Q5SEARCH The figure shows a map on a grid where each tile is 1x1 in size. All locations are at grid points. The start nod…
  6. Q6SEARCH The figure shows a map on a grid where each tile is 1x1 in size. All locations are at grid points. The start nod…
  7. Q7SEARCH The figure shows a map on a grid where each tile is 1x1 in size. All locations are at grid points. The start nod…
  8. Q8SEARCH The figure shows a map on a grid where each tile is 1x1 in size. All locations are at grid points. The start nod…
  9. Q9TSP Distance matrix for 6 cities (A to F) and sorted segments are provided in the figure. For each city the distances t…
  10. Q10TSP Distance matrix for 6 cities (A to F) and sorted segments are provided in the figure. For each city the distances t…
  11. Q11TSP Distance matrix for 6 cities (A to F) and sorted segments are provided in the figure. For each city the distances t…
  12. Q12What defines the best strategy for the MAX player?
  13. Q13For the given game tree, list the leaf nodes in the best strategy. Enter the node labels as a comma separated list in A…
  14. Q14List the leaf nodes pruned by Alpha-Beta algorithm. Enter the node labels as a comma separated list in ASCENDING order.…
  15. Q15Solve the game tree using SSS algorithm. List the leaf nodes (that are not in the initial cluster) that are assigned SO…
  16. Q16Alpha value is refined by Alpha-Beta algorithm whenever .
  17. Q17AUTOMATED PLANNING The domain description of Blocks World with a one-armed robot is given below. The same domain descri…
  18. Q18AUTOMATED PLANNING The domain description of Blocks World with a one-armed robot is given below. The same domain descri…
  19. Q19AUTOMATED PLANNING The domain description of Blocks World with a one-armed robot is given below. The same domain descri…
  20. Q20AUTOMATED PLANNING The domain description of Blocks World with a one-armed robot is given below. The same domain descri…
  21. Q21AUTOMATED PLANNING The domain description of Blocks World with a one-armed robot is given below. The same domain descri…
  22. Q22SEARCH The figure shows a map on a grid where each tile is 1x1 in size. All locations are at grid points. The start nod…
  23. Q24GAMES Based on the above data, answer the given subquestions.
  24. Q25AUTOMATED PLANNING The domain description of Blocks World with a one-armed robot is given below. The same domain descri…