Sumários
GA
5 Novembro 2019, 15:00 • Maria Teresa Nunes Chaves De Almeida
Problema do caixeiro viajante.
Formalizações em PLI: formalizações naturais vs. formalizações estendidas.
Algoritmos heurísticos construtivos e melhorativos.
GA
22 Outubro 2019, 15:00 • Maria Teresa Nunes Chaves De Almeida
Problemas de determinação do fluxo máximo numa rede com capacidades: algoritmos de caminho incremental vs. algoritmos de pré-fluxo.
Exercícios.
GA
15 Outubro 2019, 15:00 • Maria Teresa Nunes Chaves De Almeida
Conexidade.
Grafos k-conexos nos nodos e g rafos k-conexos nas arestas.
Teorema de Menger.
Caracterização de grafos biconexos.