Quiz Space

AI: Search Methods for Problem Solving · Quiz 1 · 19 Jul 2026 · May 2026 term

Question 23: A major drawback of Nearest Neighbour Heuristic for TSP …

Question 23

+1 markOne or more correct options

TSP ALGORITHMS
Answer the given subquestions.

A major drawback of Nearest Neighbour Heuristic for TSP is __________ .

Select all that apply.

  1. A

    it takes exponential computation time

  2. B

    it cannot handle sparse graphs

  3. C

    it often leaves a very long edge for the final return leg

  4. D

    it often returns premature subtours

Show answer

Correct answer

  • C

    it often leaves a very long edge for the final return leg

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 1 paper sat on 19 Jul 2026, in the May 2026 term (Ai: Search Methods For Problem Solving 16 Jul 26). It carries 1 mark.

More questions from this paper

  1. Q1STATE SPACE SEARCH\ A gameboard is made of hexagonal tiles, allowing 6 directions of movement from each tile:\ north, s…
  2. Q2STATE SPACE SEARCH\ A gameboard is made of hexagonal tiles, allowing 6 directions of movement from each tile:\ north, s…
  3. Q3STATE SPACE SEARCH\ A gameboard is made of hexagonal tiles, allowing 6 directions of movement from each tile:\ north, s…
  4. Q4STATE SPACE SEARCH\ A gameboard is made of hexagonal tiles, allowing 6 directions of movement from each tile:\ north, s…
  5. Q5STATE SPACE SEARCH\ A gameboard is made of hexagonal tiles, allowing 6 directions of movement from each tile:\ north, s…
  6. Q6STATE SPACE SEARCH\ A gameboard is made of hexagonal tiles, allowing 6 directions of movement from each tile:\ north, s…
  7. Q7SEARCH\ Figure shows a gameboard with 12 positions (tiles A to L). MoveGen takes a position and returns a list of valid…
  8. Q8SEARCH\ Figure shows a gameboard with 12 positions (tiles A to L). MoveGen takes a position and returns a list of valid…
  9. Q9SEARCH\ Figure shows a gameboard with 12 positions (tiles A to L). MoveGen takes a position and returns a list of valid…
  10. Q10SEARCH\ Figure shows a gameboard with 12 positions (tiles A to L). MoveGen takes a position and returns a list of valid…
  11. Q11SEARCH\ Figure shows a gameboard with 12 positions (tiles A to L). MoveGen takes a position and returns a list of valid…
  12. Q12SEARCH\ Figure shows a gameboard with 12 positions (tiles A to L). MoveGen takes a position and returns a list of valid…
  13. Q13SEARCH\ Figure shows a gameboard with 12 positions (tiles A to L). MoveGen takes a position and returns a list of valid…
  14. Q14SEARCH\ Figure shows a gameboard with 12 positions (tiles A to L). MoveGen takes a position and returns a list of valid…
  15. Q15Select the formulas that are in Conjunctive Normal Form.
  16. Q16Perturbation method(s) used for TSP tour creation is/are .
  17. Q17If a genetic algorithm prematurely converges to a homogeneous suboptimal population, then which modification will preve…
  18. Q18If you initially implement Breadth-First Search using First-In-First-Out Queue and later replace the queue with Max-Pri…
  19. Q19In the Simulated Annealing schedule, if the temperature parameter T drops to absolute zero very early in the search pro…
  20. Q20TSP\ Figure shows a distance matrix for 5 cities, use it to construct TSP tours. Based on the above data, answer the gi…
  21. Q21TSP\ Figure shows a distance matrix for 5 cities, use it to construct TSP tours. Based on the above data, answer the gi…
  22. Q22TSP\ Figure shows a distance matrix for 5 cities, use it to construct TSP tours. Based on the above data, answer the gi…
  23. Q24What is the core principle used in the Savings Heuristic for TSP?
  24. Q25The savings S(a,b) for two cities a and b relative to base/fulcrum city n is , where C(x,y) is the distance between cit…