Графики и СетиSalesman

Алгоритм 2-Opt начинается со случайного возможного пути. Затем вы неоднократно выбираете два ребра и меняете их местами, если это уменьшит длину пути. Вы останавливаетесь, когда не можете уменьшить длину дальше, меняя местами любые пары ребер.