Grafi e retiSalesman

Con l'algoritmo 2-Opt si inizia con un percorso casuale possibile. Quindi si scegli ripetutamente due spigoli e si scambiano se ciò riduce la lunghezza del percorso. Ci si ferma quando non può ridurre ulteriormente la lunghezza scambiando qualsiasi coppia di spigoli.