Noções de Complexidade Algorítmica.

10 Março 2022, 16:00 • Francisco Saldanha da Gama

Um problema polinomial. Demonstração. Um problema NP-difícil. Demonstração. Uma heurística específica para um problema de sequenciamento: a heurística de Schrage.