Escolar Documentos
Profissional Documentos
Cultura Documentos
2) Um caixeiro viajante tem que percorrer um conjunto de cidades de tal modo que percorra todas
as cidades sem passar duas vezes pela mesma cidade. Pretende-se minimizar a distância (ou custo)
percorrido considerando que este viajante esta na cidade C. Apresenta-se de seguida um exemplo de
um mapa.
Um viajante deve visitar clientes instalados em sete cidades do estado de Minas Gerais -
Brasil - . Procura-se determinar qual o percurso mais econômico tendo em atenção, exclusivamente,
as distâncias quilométricas entre as cidades, sabendo que ele encontra-se em Araxá.
Representa-se abaixo a respectiva rede de cidades e uma tabela das distâncias quilométricas.
Representação Gráfica: