Secretaria da Pós: +55(31)3409 4881

EPD897 - Fluxos em Redes

Ligado .

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.

Programa de Pós-Graduação em Engenharia de Produção. Sala 3212.
Escola de Engenharia - Campus Pampulha
Av. Antônio Carlos, 6627 - Belo Horizonte - MG - CEP 31.270-901
Telefone: (31)3409-4881 | Fax: (31)3409-4883 | email: O endereço de e-mail address está sendo protegido de spambots. Você precisa ativar o JavaScript enabled para vê-lo.