Fluxo Máximo

15 Novembro 2016, 18:00 • Ana Maria Duarte Silva Alves Paias

Introdução aos problemas de fluxo em redes: Noções básicas.

Fluxo Máximo: Teorema de Ford-Fulkerson. Condição de otimalidade.

Algoritmo de Ford_Fulkerson.

Algoritmo de Malhotra et al.