Otimização em Grafos

Programa: 

• Introdução aos Problemas de Fluxo em Redes: Modelo Geral de Fluxo de Custo Mínimo. Subproblemas e Aplicações
• Ferramentas Básicas de Grafos, Transformação de Redes
• Algoritmos de Busca, Ordenação Topológica e Decomposição de Fluxo
• Problemas de Caminhos Mínimos: Caracterização, Aplicações e Algoritmos de Rotulação
• Problemas de Fluxo Máximo: Caracterização, Aplicações, Procedimento Básico do Caminho de Incremento de Fluxo. Algoritmos de Rotulação
• Problema de Fluxo de Custo Mínimo