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

1. Tecnologias

• Python

2. 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.