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

9 Abril 2018, 16:30 • Maria Eugénia Captivo

Caminho Óptimo entre qualquer par de vértices de um grafo (conclusão).
Algoritmo de Floyd. Exemplos de aplicação.

Problema do fluxo máximo (s a t) numa rede:
Exemplo de aplicação.
Construção da rede.
Formulação em Programação Linear.