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

21 Abril 2022, 13:00 • Maria Eugénia Captivo

Exemplo de aplicação do algoritmo de Ford-Fulkerson partindo de um fluxo inicial admissível dado, para o caso em que existem limites inferiores não nulos,

Identificação da solução óptima do problema dual.

Grfos com limites superiores e inferiores no valor do fluxo que atravessa cada arco.
Determinação de um fluxo compatível. Exemplos de aplicação.
Adaptação do algoritmo de Ford-Fulkerson para determinar o fluxo máximo de s a t neste caso.