| MAB633-Algoritmos de Aproximação | | Problemas de decisão e otimização. A classe de problemas P. A classe de problemas P. A classe de problemas NP. Reduções e transformações polinomiais. A classe de problemas NP-completos. Exemplos de problemas NP-completos e transformações. Razão de aproximação e algoritmo de aproximação. Técnicas para elaboração de Algoritmos de Aproximação. Exemplos de algoritmos de aproximação para os problemas estudados. |
|
|