Sumários
Breve Introdução à Complexidade Algorítmica. Heurísticas construtivas para o problema do Caixeiro Viajante
20 Fevereiro 2026, 13:30 • Luis Eduardo Neves Gouveia
Breve Introdução à Complexidade Algorítmica:
Definições. Problemas de decisão versus problemas de otimização.
Transformações polinomiais, Classes P, NP e Np-Completo.
Introdução a heurísticas construtivas para o problema do Caixeiro Viajante:
Heurística do vizinho mais próximo. Heurísticas de inserção.