Este trabalho procura mostrar como o algoritmo "Clique of size k" funciona, neste caso com um algoritmo randomizado. Todos os algoritmos foram escritos em Python (3.10) e serão feitas analíses sobre a complecidade 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 main.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 main.pyO projeto é acompanahdo por um relatório e o memso pode ser consultado no diretório report