← Lab · Chapter: 4. Constructive heuristics

TSP: nearest neighbour versus optimal tour

The nearest-neighbour tour is built step by step, then 2-opt improves it: it is compared with the optimal tour, with the length of both. Drag the cities; ◀ ▶ one step at a time, “Run” to see them all.