Sumários
Aula TP3
2 Outubro 2025, 19:00 • Ana Maria Duarte Silva Alves Paias
Resolução de exercícios das folhas.
Aula T3
2 Outubro 2025, 17:00 • Ana Maria Duarte Silva Alves Paias
Problema da determinação do fluxo máximo entre dois vértices:
Definição. Noção de corte separando dois vértices, caminho de aumento, caminho saturado e de fluxo saturante, rede auxiliar e rede sequencial.
Teorema de Ford-Fulkerson. Condição de otimalidade.
Algoritmo de Ford-Fulkerson e suas limitações.
Algoritmo de Malhotra et al.
Aula TP2
25 Setembro 2025, 19:00 • Ana Maria Duarte Silva Alves Paias
Conclusão da ficha 1 de exercícios
Aula T2
25 Setembro 2025, 17:00 • Ana Maria Duarte Silva Alves Paias
Caminho ótimo: Algortimos PDM e Floyd.