Sumários

T10 - Fluxos Máximos. Edmonds-Karp (aula online)

8 abril 2021, 14:00 • Pedro Tiago Monteiro

Algoritmo Edmonds-Karp. Análise e exemplo.
Emparelhamento máximo bipartido. Análise e exemplo.

P04 - Caminhos mais curtos de fonte única (aula online)

8 abril 2021, 11:00 • José Miguel Penedo Ramos

Resolução de problemas sobre caminhos mais curtos de fonte única.Algoritmo de Dijkstra e algoritmo de Bellman-Ford.

P04 - Caminhos mais curtos de fonte única (aula online)

8 abril 2021, 09:30 • José Miguel Penedo Ramos

Resolução de problemas sobre caminhos mais curtos de fonte única.Algoritmo de Dijkstra e algoritmo de Bellman-Ford.

T09 - Fluxo Máximo/Corte Mínimo. Ford-Fulkerson (aula online)

5 abril 2021, 14:00 • Pedro Tiago Monteiro

Fluxos máximos: definições, propriedades e exemplos.
Método de Ford-Fulkerson. Caminhos de aumento e rede residual.
Teorema do Fluxo Máximo Corte Mínimo.
Algoritmos básico de Ford-Fulkerson. Exemplo e análise.

P04 - Caminhos mais curtos de fonte única (aula online)

5 abril 2021, 12:00 • José Miguel Penedo Ramos

Resolução de problemas sobre caminhos mais curtos de fonte única.Algoritmo de Dijkstra e algoritmo de Bellman-Ford.