Skip to content
ml-recall

#neighbourhood

1 question from Search & Planning

Timed test

1 question · 1 min · score and explanations at the end

Take a test
Q 1 / 1Score 0 / 0

Question 1: Select all that apply

mediumAI-checkedSearch & Planning

A TSP local search uses the 2-edge exchange (2-opt) neighbourhood: remove two edges of the closed tour and reconnect the two paths the other way. The current tour visits H, G, F, E, D, C, B, A and then returns to H. Which tours are neighbours of it? Select all that apply.

Select all options that apply