Buscar

Problema do Caixeiro Viajante

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Continue navegando


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: