Grafikoni i mrežeSalesman

2-opt algoritam započinje slučajnim mogućim putem. Zatim nekoliko puta odaberete dva ruba i zamijenite ih ako bi to umanjilo duljinu staze. Zaustavite se kad ne možete dodatno smanjiti duljinu zamjenom bilo kojeg para rubova.