Đồ thị và Mạng lướiSalesman

Thuật toán 2-Opt bắt đầu với con đường bất kỳ ngẫu nhiên. Sau đó bạn liên tục chọn hai cạnh và đổi lại nếu chúng giúp giảm chiều dài đường đi. Bạn dừng lại khi bạn không thể đổi hai cạnh được nữa để rút ngắn chiều dài đường đi.