kayarasilveira / tsp-algorithms

Aqui, você encontrará duas implementações de algoritmos eficientes para encontrar soluções aproximadas para o TSP em conjuntos de dados com distâncias euclidianas. Cada implementação abrange a resolução de cinco instâncias do problema, demonstrando a aplicação prática e a comparação de desempenho entre os algoritmos.

Na execução de ambos os códigos o programa irá perguntar a quantidade de vértices e nome do arquivo, a quantidade de vértices deve ser informada corretamente de acordo com o arquivo que deseja executar, já o nome do arquivo deverá ser informado com o nome e sua extensão, considerando que os arquivos estão na mesma página que os códigos. Exemplo: Qual a quantidade de vertices? 11 Qual o nome do arquivo? tsp1_253.txt