Problema do fluxo máximo de s a t

25 Março 2021, 13:00 • Maria Eugénia Captivo

Determinação do fluxo máximo (s a t) numa rede 
Conclusão da 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.