Problemas de Fluxo: Determinação do Fluxo Máximo entre dois vértices

13 Novembro 2018, 18:00 • Ana Maria Duarte Silva Alves Paias

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, caminho de aumento,Teorema de Ford-Fulkerson. Condição de otimalidade.