Problema do fluxo máximo (s a t) numa rede
22 Março 2021, 16:30 • Maria Eugénia Captivo
Determinação do fluxo máximo (s a t) numa rede
Exemplo de aplicação.
Construção da rede.
Formulação em Programação Linear. Problema dual. Condições de complementaridade.
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.