Problema do fluxo máximo (s a t) numa rede

7 Março 2019, 13:00 • Maria Eugénia Captivo

Conclusão do exemplo de aplicação do algoritmo de Ford-Fulkerson para determinação do fluxo máximo (s a t) numa rede.
Corte de capacidade mínima separando s de t.
Identificação da solução óptima do problema dual.

Teorema de Ford-Fulkerson. Demonstração.

Exemplo de aplicação do algoritmo de Ford-Fulkerson partindo de um fluxo inicial admissível não nulo.