Otimização Combinatória de Rotas

2-opt

Um operador de busca local para o TSP que melhora uma solução trocando duas arestas para quebrar e reconectar o tour, eliminando cruzamentos e reduzindo o comprimento total do caminho.

← Voltar