Sumários
aula 4
26 Fevereiro 2021, 13:30 • Leonor Pinto
Heurísticas Construtivas.
Heuristica de Christofides para o PCV. (análise de pior caso).
Heurísticas Melhorativas.
Introdução.
aula 3
25 Fevereiro 2021, 17:00 • Leonor Pinto
Heuristicas Construtivas.
Introdução.
Heuristicas greedy para o problema do saco mochila (análise de pior caso).
Heuristicas vizinho mais próximo e inserção mais próxima.