Sumários
Pré-fluxos
28 janeiro 2022, 14:00 • Luís Manuel Silveira Russo
Algoritmo RelabeToFront e problemas de modelação com redes de fluxo.
T18: Algoritmo Relabel-to-Front (Cont.) & Introdução à programação linear
27 janeiro 2022, 16:30 • José Fragoso Santos
Algoritmo Relabel-to-Front: correcção e complexidade.
Introdução à programação linear:
- Formulação de programas lineares
- Resolução geométrica de programas lineares
- Forma standard e forma slack
- Algoritmo simplex: motivação e exemplos
Pré-fluxos
27 janeiro 2022, 16:30 • Luís Manuel Silveira Russo
Algoritmo RelabeToFront e problemas de modelação com redes de fluxo.
P12: Fluxo Máximo (Relabel-to-Front e Aplicações)
27 janeiro 2022, 15:00 • José Fragoso Santos
Realização da Ficha Prática 12:
- Aplicações de algoritmos de fluxo máximo
P11: Fluxo Máximo
27 janeiro 2022, 15:00 • Pedro Luís Ribeiro Carrott
Algoritmos para fluxo máximo baseados em caminhos de aumento:
- Método de Ford-Fulkerson
- Algoritmo de Edmonds-Karp