Caminho ótimo e fluxo em redes

10 Novembro 2021, 18:00 • Ana Maria Duarte Silva Alves Paias

Caminho ótimo:  Algoritmo PDM e algoritmo de Floyd.

Fluxo em redes:

Introdução aos problemas de fluxo em redes. Noções básicas.

Fluxo Máximo entre dois vértices: definição, noção de corte separando dois vértices.

Relação entre o valor do fluxo máximo entre dois vértices e a capacidade de um corte separando esses dois vértices