Problema do caixeiro viajante

Índice
Introdução ..................................................................................................................................... 2
Introdução ao problema do Caixeiro Viajante .............................................................................. 2
Problema Proposto ....................................................................................................................... 2
Métodos Utilizados ....................................................................................................................... 3
Resultados Obtidos ....................................................................................................................... 5
Análise dos Resultados .................................................................................................................. 6
Conclusão ...................................................................................................................................... 7
Bibliografia .................................................................................................................................... 8

Índice de Ilustrações
Ilustração 1 - Mapa das Cidades ................................................................................................... 2
Ilustração 2 - Árvore de Suporte de Custo Mínimo....................................................................... 3
Ilustração 3- Caminho Mais Curto ................................................................................................. 6
Ilustração 4 - Representação Gráfica das Soluções Obtidas ......................................................... 6

Índice de Tabelas
Tabela 1 - Índices das Cidades....................................................................................................... 3
Tabela 2 - Descrição das trocas na solução do Vizinho mais Próximo .......................................... 5
Tabela 3 - Descrição das iterações do método de