Fluxo em Redes
19 Novembro 2019, 18:00 • Ana Maria Duarte Silva Alves Paias
Problema da determinação do fluxo máximo entre dois vértices. Noção de caminho de aumento, de caminho saturado e de fluxo saturante,
Teorema de Ford-Fulkerson. Condição de otimalidade.
Algoritmo de Ford-Fulkerson e suas limitações.