Trabalhos práticos da disciplina de Projeto e Análise de Algoritmos ministrada para Pós-graduação da UFMG. Aqui se encontra todas implementações da disciplina de PAA do semestre 2016/2.
Primeiro trabalho consiste em 3 problemas de modelagem de grafos. Foram implementados os seguintes algoritmos:
- Busca em largura para caminhos mínimos.
- FordFulkerson para fluxo máximo.
Para execução: make && ./tp1-problemaXXXX(escolha número do problema) ambiente.txt(arquivo de entrada)
Segue também a documentação do trabalho.