Disciplinas relevantes

Muitas disciplinas também foram importantes na realização do projeto. As que tiveram influência mais direta foram:

• MAC 0323 - Estruturas de Dados

  A disciplina foi muito útil durante a implementação. Entre as estruturas mais usadas no projeto estão as listas-ligadas e árvores para representar conjuntos disjuntos.

• MAC 0325 - Otimização Combinatória

  Todos os algoritmos vistos nesta disciplina faziam uso de potenciais. Isto facilitou bastante a compreensão do algoritmo implementado neste projeto.

• MAC 0328 - Algoritmos em Grafos

  Não há muito o que dizer. Foi fundamental.

• MAC 0338 - Análise de Algoritmos

  Importantíssima durante a implementação. Pela dissertação do Mário, o consumo de tempo do algoritmo é $O(\vert V\vert^4 + \vert E\vert\vert V\vert^2)$. Qualquer descuido na implementação poderia torná-lo $O(\vert V\vert^5)$, ou pior.