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


 

 

Fluxo em Redes
(Network Flows)

Paulo Feofiloff

 

Esta é a página inicial de minhas notas de aula sobre Fluxo em Redes [PDF].  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

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:

 

Busca no sítio Fluxo em Redes

 


Veja também as transparências do professor José Coelho de Pina Jr.
Estas notas foram usadas nas disciplinas de Otimização Combinatória da graduação e da pós-graduação em Ciência da Computação da USP.
URL of this site: www.ime.usp.br/~pf/flows/
Last modified: Tue Jul 18 10:11:37 BRT 2017
Paulo Feofiloff
Departamento de Ciência da Computação
Instituto de Matemática e Estatística
Universidade de São Paulo

Valid HTML 4.0 Transitional    Valid CSS!

Outros assuntos:
Análise de Algoritmos  |  Minicurso de Análise de Algoritmos  |  Algoritmos de Programação Linear  |  Uma Introdução Sucinta à Teoria dos Grafos  |  Digrafos  |  Exercícios de Teoria dos Grafos  |  Algoritmos em Grafos com Stanford GraphBase  |  Algoritmos para Grafos via Sedgewick  |  Otimização Combinatória  |  Projeto de Algoritmos em C  |  Estruturas de Dados  |  Literate Programming & CWEB  |  O que é uma prova?  |  Opiniões e notícias