Fluxo máximo entre dois vértices de uma rede
16 Novembro 2022, 18:00 • Ana Maria Duarte Silva Alves Paias
Introdução aos problemas de fluxo em redes. Noções básicas.
Problema da determinação do fluxo máximo entre dois vértices. Noção de corte separando dois vértices, caminho de aumento, caminho saturado e de fluxo saturante,
Teorema de Ford-Fulkerson. Condição de
otimalidade.
Algoritmo de Ford-Fulkerson e suas
limitações.
Algoritmo de Malhotra et al.