Caminho Óptimo entre qualquer par de vértices de um grafo e Fluxo Máximo de s a t numa rede

28 Fevereiro 2019, 13:00 • Maria Eugénia Captivo

Caminho Óptimo entre qualquer par de vértices de um grafo (conclusão).
Conclusão do exemplo de aplicação do algoritmo de Floyd.

Problema 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.