Caixeiro viajante

Brunohmferreira · 10 de maio de 2017

Boa tarde,

estou precisando resolver o problema do caixeiro viajante, que é um problema que busca determinar a menor rota para percorrer uma serie de cidades com coordenadas predefinidas, deve-se iniciar na cidade 1, passar por todas as outras cidades somente uma vez e, ao final, retornar à cidade 1.

Vocês tem alguma ideia de código ou de lógica para resolver esse problema?

OBS.: ir passando pelas cidades mais próximas entre si e, quando chegar na mais distante, voltar para a cidade 1 não é uma solução valida. O objetivo é encontrar um algoritmo melhor que esse.

Obrigado

lucasoad399 · 14 de maio de 2017

Cada percurso é uma variável ou um índice de array, tanto faz.

você pega uma variável int ou float menor e bota pra ela receber o valor 1 o faz um loop de varrimento se for na array ou compara na mao se for varias variáveis (Não sei o nível que você tá):

if(dist 1>maior)

{

maior=dist1;

}

else if(dist2>maior)

{

maior=dist2;

}