Problema do fluxo máximo (s a t) numa rede (Conclusão)
16 Abril 2020, 13:00 • Maria Eugénia Captivo
A aula foi leccionada não presencialmente, com disponibilização dos slides comentados no moodle e esclarecimento de dúvidas por chat, Zoom e/ou SKYPE.
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.
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. Adaptação do algoritmo de Ford-Fulkerson para determinar o fluxo máximo de s a t neste caso.
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.