EPD897 - Fluxos em Redes
Ementas
Caminho de Custo Mínimo. Algoritmos de Dijkstra. Algoritmo de Bellman e Ford. Fluxo Máximo. Teorema do Fluxo Máximo - Corte Mínimo. Fluxo de Custo Mínimo. Condições de Otimalidade e Algoritmos Polinomiais para Fluxo de Custo Mínimo. Algoritmo Network Simplex. Fluxo Multicommodity. Algoritmo de Cancelamento de Fluxos. Árvore de Custo Mínimo. Algoritmo de Prim. Algoritmo de Kruskal. Problema de Árvore de Custo Mínimo Sujeito a Restrições Adicionais. Problemas de Desenho de Redes.