Problema do fluxo máximo (s a t) numa rede
11 Abril 2022, 16:30 • Maria Eugénia Captivo
Algoritmo de Ford-Fulkerson para determinação do fluxo máximo (s a t) numa rede.
Exemplo de aplicação.
Corte de capacidade mínima separando s de t.
Identificação da solução óptima do problema primal e do problema dual.
Teorema de Ford-Fulkerson. Demonstração.