thescorpoi / aa-project02

aa-project02

Clique of Size k - Randomized Algorithm

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.

Código

O código do projeto pode ser consultado na direrório src. Foram criados as seguintes classes, para fazer a geração de dados:

• Vertex
• Point

A resolução do problema a partir dos 2 algoritmos distintos é feita no ficheiro main.py

Como correr

Instalar um virtual enviroment na root do repo:

python3 -m venv venv

Instalar as dependências:

pip install -r requirements

Correr o gerador e os algoritmos

python3 main.py

Relatório

O projeto é acompanahdo por um relatório e o memso pode ser consultado no diretório report