K-MMSFP - UFRJ 2018

Algoritmos para resolução do problema mini-max K-rooted spanning forest

Trabalho desenvolvido por: Marcos Aurélio
Orientador: Profº. Luidi Simonetti

Tecnologias

Python

Conteúdo
Este repositório contêm instâncias que se encontram no diretório /data e o código desenvolvido para o projeto de graduação que é requisitos necessarios para a obtencao do grau de Engenheiro de Computacao e Informacao que se encontra em /src.
O diretório /src contêm:

Classe de grafos: Utilizada como base para o desenvolvimento dos algoritmos.
Classe de simulação: Utilizada para realizar os procedimentos do simulated annealing.
Classe de algoritmos genéticos: Utilizada para realizar os procedimentos do algoritmo genético
Classe de árvores: Utilizada para manter a representação de uma árvore gerada
Utils: Utilizada como utilidade, contêm o algoritmo de busca local.