Grafos e RedesSalesman

O Algoritmo 2-Opt começa com um caminho possível aleatório. Em seguida, você escolhe duas arestas repetidamente e as troca, se isso reduziria o comprimento do caminho. Você para quando não pode reduzir ainda mais o comprimento trocando quaisquer pares de arestas.