Trabalhos Da Disciplina Teoria Da Computação - UFMS - CPPP
Comparar heuristicas para o problema do caixeiro viajante, utilizando como critério o tempo de processamento, qualidade da resposta e memória gasta por processo (memória residente máxima) para a heuristica gulosa baseada no item com maior custo benefício,GRASP e busca tabu.
Pré requisitos
- g++ >= 5
- make
- python3
- pip
instalação
pip install -r requirements.txt
opcionalmente também pode compilar os códigos fontes C++, porém no código em python ele irá compilar sozinho na primeira vez.
cd src/core
make
Uso
cd src
./main.py
após disso o programa irá compilar se necessário os arquivos fontes em C++, e também gerar os arquivos de resultado .csv, e depois mostrar os gráficos dos resultados. para mais opções use o seguinte comando
./main.py --help