Grafice și rețeleSalesman

Algoritmul 2-Opt începe cu o cale posibilă aleatorie. Apoi, alegeți în mod repetat două muchii și le schimbați în jurul valorii dacă acest lucru ar reduce lungimea căii. Vă opriți atunci când nu puteți reduce lungimea mai departe schimbând orice pereche de margini.