Caminho ótimo e fluxo em redes
11 Novembro 2020, 18:00 • Ana Maria Duarte Silva Alves Paias
Caminho ótimo: Condições de optimalidade.
Algoritmos de PDM e Floyd.
Introdução aos problemas de fluxo em redes.
Problema de fluxo de custo mínimo geral.
Problema da determinação do fluxo máximo entre s e t . Definição de corte separando s e t , capacidade do corte.
Relação entre o valor do qualquer fluxo admissível e o valor de qualquer corte separando s e t.