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

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

Problema do Caminho Óptimo (conclusão)
Exemplo de aplicação do Algoritmo de Floydo para determinar o caminho mais curto entre qualquer par de vértices.
Adaptação para o caso de maximização.

Construção da rede.
Formulação em Programação Linear. Problema dual. Condições de complementaridade.