Prévia do material em texto
Um caixeiro viajante deve percorrer um conjunto de 5 cidades, de modo que percorra
todas as cidades sem passar duas vezes pela mesma cidade e iniciando e encerrando
o percurso pela mesma cidade.
Qual o caminho que minimiza a distância percorrida?
RESPOSTA: