O problema do caixeiro-viajante (TSP)

O problema do caixeiro-viajante (TSP) é um problema algorítmico incumbido de encontrar a rota mais curta entre um conjunto de pontos e locais que devem ser visitados. Na declaração do problema, os pontos são as cidades que um vendedor pode visitar. O objetivo do vendedor é manter tanto os custos de viagem quanto a distância percorrida o … Ler mais