Caminho ótimo e Fluxo em Redes
12 Novembro 2019, 18:00 • Ana Maria Duarte Silva Alves Paias
Caminho ótimo:
Algoritmo PDM e algoritmo de Floyd: Estratégias e limitações.
Problemas de fluxo em redes :
Introdução aos problemas de fluxo em redes. Noções básicas.
Fluxo Máximo: definição, noção de corte separando dois vértices.