Resumo
Em sua versão clássica, o Problema do Caixeiro Viajante (PCV) pode ser descrito da seguinte forma: dado um conjunto de cidades e conhecendo-se a distância entre cada uma dessas cidades, é necessário encontrar a rota mais curta possível de modo que cada cidade seja visitada apenas uma vez, incluindo a cidade de origem, onde a rota também termina. Em outras palavras, o objetivo é encontrar …