Sumários

Aula T5

16 Outubro 2025, 17:00 • Ana Maria Duarte Silva Alves Paias

Determinação do fluxo de custo mínimo: algoritmo Out-of-Kilter

Aula TP4

9 Outubro 2025, 19:00 • Ana Maria Duarte Silva Alves Paias

Resolução de exercícios de aplicação do algoritmo de Malhotra et al.

Aula T4

9 Outubro 2025, 17:00 • Ana Maria Duarte Silva Alves Paias

Problemas de fluxo em redes:

Conclusão do estudo da algoritmo de Malhotra et al. para a determinação do fluxo máximo entre dois vértices.

Estudo de variantes do problema da determinação do fluxo máximo entre dois vértices: Vários nodos origem e destino, capacidades nos nodos, capacidades mínimas para o fluxo que passa em cada arco. Adaptação dos algorimtos estudados.

Determinação de um fluxo entre dois vértices com valor fixo e custo mínimo.

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.