Implementar a solução para o problema do Caixeiro Viajante utilizando Algoritmos Genéticos.
O programa deve permitir que o usuário defina aquantidade de cidades e a distância entre elas. O resultado deve ser a melhor rota possível, mostrando a sequencia de cidades a ser precorrida e a distância total da rota.
Entrada: Ler de arquivo texto, com ; (ponto e virgula) para separar os dados, conforme exemplo que segue:
5; 10; 15; 5; 7; 20; 9; 11; 10; 18; 19
4; 2; 5; 10; 8; 4; 7
-
Onde o primeiro valor é a quantidade de cidades e os demais a distancia entre elas. No primeiro exemplo são 5 cidades, da cidade 1para2 a distância é 10, de 2 para 3 é 15 e assim sucessivamente. No segundo problema a quantidade de cidades é 4.
-
o número máximo de cidades é de 20 e o arquivo pode ter N problemas a serem resolvidos. No exemplo de entrada o N é 2.