Treavelling Salesman Problem

Os arquivos de teste estão no padrão TSP_NomeDoParadigma_Test.cpp, são eles que mostram o custo médio de 10 execuções para cada valor de n.
Os arquivos de oficiais estão no padrão TSP_NomeDoParadigma.cpp, eles irão mostrar apenas o custo total e o caminho, executando apenas uma vez o agoritmo para cada valor de n.
As saídas dos arquivos de teste, você pode encontrar nos arquivo saida(IniciaisDoParadigma).txt. Elas mostram o custo total, o caminho e o tempo médio de 10 execuções para cada valor de n.

Executar

Os valores de n, estão estáticos indo de 1 ao valor que cada paradigma suporta.
Os valores de localicalização x e y de cada cidade são estáticos e você pode encontrá-los no graph.h.
Para rodar os programas, basta executar as seguintes linhas de comando no terminal, onde o arquivo estiver salvo.
```
    - g++ NomeDoArquivo.cpp
    - .\a.exe
```

Name		Name	Last commit message	Last commit date
Latest commit History 17 Commits
README.md		README.md
TSP_AlgoritmoGenetico.cpp		TSP_AlgoritmoGenetico.cpp
TSP_AlgoritmoGenetico_Test.cpp		TSP_AlgoritmoGenetico_Test.cpp
TSP_BranchBound.cpp		TSP_BranchBound.cpp
TSP_BranchBound_Test.cpp		TSP_BranchBound_Test.cpp
TSP_DynamicProgramming.cpp		TSP_DynamicProgramming.cpp
TSP_DynamicProgramming_Test.cpp		TSP_DynamicProgramming_Test.cpp
TSP_ForcaBruta.cpp		TSP_ForcaBruta.cpp
TSP_ForcaBruta_Test.cpp		TSP_ForcaBruta_Test.cpp
graph.h		graph.h
saidaAG.txt		saidaAG.txt
saidaBB.txt		saidaBB.txt
saidaBF.txt		saidaBF.txt
saidaDP.txt		saidaDP.txt