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

24 Abril 2017, 16:30 • 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.
Exemplo de aplicação do algoritmo de Ford-Fulkerson partindo de um fluxo inicial admissível não nulo.
Grafos com limites superiores e inferiores no valor do fluxo que atravessa cada arco.
Determinação de um fluxo compatível. Exemplos de aplicação.
Exemplo de aplicação do algoritmo de Ford-Fulkerson partindo de um fluxo inicial admissível não nulo para o caso em que existem limites inferiores não nulos.
Identificação da solução óptima do problema dual.