Quiz Space

AI: Search Methods for Problem Solving · Quiz 1 · 13 Jul 2025 · May 2025 term

Question 22: TSP\ The distance matrix for 5 cities and the correspond…

Question 22

+1 markOne correct option

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

ABCDE
A-42458064
B42-102321
C4510-3524
D802335-86
E64212486-
BC10
BE21
BD23
CE24
CD35
AB42
AC45
AE64
AD80
DE86

Based on the above data, answer the given subquestions.

For the given TSP, which of the following algorithms produce a better tour?

  1. A

    Greedy Heuristic

  2. B

    Nearest Neighbour Heuristic

  3. C

    Savings Heuristic

Show answer

Correct answer

  • C

    Savings Heuristic

See the whole paperTake it as a mock test

Question 22 of 22 in the IIT Madras BS AI: Search Methods for Problem Solving (AI Search Methods) Quiz 1 paper sat on 13 Jul 2025, in the May 2025 term (IIT M DEGREE AN EXAM QDB2 13 July 2025). It carries 1 mark.

More questions from this paper

  1. Q1STATE SPACE SEARCH\ Background:\ Inspired by Pallanguzhi, a two-person game played in Tamil Nadu, Kerala, Sri Lanka and…
  2. Q2STATE SPACE SEARCH\ Background:\ Inspired by Pallanguzhi, a two-person game played in Tamil Nadu, Kerala, Sri Lanka and…
  3. Q3STATE SPACE SEARCH\ Background:\ Inspired by Pallanguzhi, a two-person game played in Tamil Nadu, Kerala, Sri Lanka and…
  4. Q4STATE SPACE SEARCH\ Background:\ Inspired by Pallanguzhi, a two-person game played in Tamil Nadu, Kerala, Sri Lanka and…
  5. Q5STATE SPACE SEARCH\ Background:\ Inspired by Pallanguzhi, a two-person game played in Tamil Nadu, Kerala, Sri Lanka and…
  6. Q6STATE SPACE SEARCH\ Background:\ Inspired by Pallanguzhi, a two-person game played in Tamil Nadu, Kerala, Sri Lanka and…
  7. Q7STATE SPACE SEARCH\ Background:\ Inspired by Pallanguzhi, a two-person game played in Tamil Nadu, Kerala, Sri Lanka and…
  8. Q8STATE SPACE SEARCH\ Background:\ Inspired by Pallanguzhi, a two-person game played in Tamil Nadu, Kerala, Sri Lanka and…
  9. Q9STATE SPACE SEARCH\ Background:\ Inspired by Pallanguzhi, a two-person game played in Tamil Nadu, Kerala, Sri Lanka and…
  10. Q10STATE SPACE SEARCH\ Background:\ Inspired by Pallanguzhi, a two-person game played in Tamil Nadu, Kerala, Sri Lanka and…
  11. Q11STATE SPACE SEARCH\ Background:\ Inspired by Pallanguzhi, a two-person game played in Tamil Nadu, Kerala, Sri Lanka and…
  12. Q12STATE SPACE SEARCH\ Background:\ Inspired by Pallanguzhi, a two-person game played in Tamil Nadu, Kerala, Sri Lanka and…
  13. Q13Genetic Algorithm\ Which of the following are constructive methods?
  14. Q14Genetic Algorithm\ Tour representations are basically raw lists (list of city names or list of city positions) which ar…
  15. Q15Genetic Algorithm\ Compute the ordinal representation of tour P1 (given in path representation). Use A,B,C,D,E,F as the…
  16. Q16Genetic Algorithm\ Path representation of two parent tours are given below. Express the parent tours in ordinal represe…
  17. Q17TSP\ The distance matrix for 5 cities and the corresponding edge costs (in sorted order) are provided below. Use this i…
  18. Q18TSP\ The distance matrix for 5 cities and the corresponding edge costs (in sorted order) are provided below. Use this i…
  19. Q19TSP\ The distance matrix for 5 cities and the corresponding edge costs (in sorted order) are provided below. Use this i…
  20. Q20TSP\ The distance matrix for 5 cities and the corresponding edge costs (in sorted order) are provided below. Use this i…
  21. Q21TSP\ The distance matrix for 5 cities and the corresponding edge costs (in sorted order) are provided below. Use this i…