giuliano-macedo / tct

Trabalhos da disciplina Teoria Da Computação - UFMS CPPP

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