[veja também o sítio Otimização Combinatória]

Esta é a página inicial de minhas notas de aula sobre Fluxo em Redes .  As notas são parcialmente baseadas no livro de Ahuja, Magnanti e Orlin.

Estas notas discutem algoritmos eficientes para a solução do problema do fluxo viável de custo mínimo (= min-cost flow).  Casos particulares clássicos desse problema são

• o problema do caminho mínimo,
• o problema do fluxo máximo,
• o problema do transporte,
• o problema da circulação viável,
• o problema do emparelhamento bipartido máximo,

etc.  É recomendável que o leitor destas notas tenha algum conhecimento prévio de análise de algoritmos, estruturas de dados básicas e teoria dos grafos.  Conhecimentos de programação linear também são úteis.

Neste sítio:

• texto completo das notas de aulas  
• sumário e índice remissivo das notas de aula
• recursos (livros, sítios WWW, software, etc.)

Busca no sítio Fluxo em Redes