← Laboratorio · Capitolo: Ricerca locale

TSP: nearest neighbour e 2-opt

Il giro si costruisce città per città e poi il 2-opt lo migliora: sull'istanza del corso o nel piano, con le città da trascinare. Trascina le città (nel piano); ◀ ▶ un passo alla volta, «Esegui» per vederli tutti.