Este trabalho procura mostrar como o algoritmo “Clique of size k” funciona, quer como uma pesquisa de brute-force, quer através de uma pesquisa com uma heurística. Todos os algoritmos foram escritos em Python (3.10), e serão feitas analises sobre a complexidade computacional dos mesmos.
O código do projeto pode ser consultado na direrório src. Foram criados as seguintes classes, para fazer a geração de dados:
A resolução do problema a partir dos 2 algoritmos distintos é feita no ficheiro generator.py
Instalar um virtual enviroment na root do repo:
python3 -m venv venvInstalar as dependências:
pip install -r requirementsCorrer o gerador e os algoritmos
python3 generator.py -hO projeto é acompanahdo por um relatório e o memso pode ser consultado no diretório report