Notas de aula
Introdução Resumo de programação linear e dualidade Conceitos básicos de redes Caminhos e ciclos Algoritmos de busca Ciclos e ordenação topológica Caminhos de comprimento mínimo (busca em largura) Caminho de custo mínimo (Ford-Bellman) Ciclos de custo negativo (Ford-Bellman) Caminho mínimos sob custos não-negativos (Dijkstra) Caminho mínimos em redes acíclicas Fluxo Fluxo: introdução Fluxo máximo Redes simétricas e pseudofluxo Algoritmo de Ford-Fulkerson Fluxo: capacity scaling Fluxo: algoritmo de Edmonds-Karp Fluxo: algoritmo layered networks de Dinits Preflow-push: algoritmo básico Preflow-push: implementação FIFO Fluxo viável de custo mínimo Fluxo viável Fluxo viável de custo mínimo: introdução Fluxo em redes simétricas Algoritmo de Klein  (O(n m^2 CU)) Algoritmo de Jewell  (O(n^3 B)) Algoritmo cost scaling  (O(n^2 m log(nC))) Algoritmo do ciclo de custo médio mínimo  (O(n^2 m^3 log n)) Circulações com limites inferiores   Veja texto completo das notas de aulas, em formato PDF.  Use o Acrobat Reader para tirar proveito dos hyperlinks.