Fluxos Em Redes

Voltar para o início

Ementa

CAMINHO DE CUSTO MÍNIMO. ALGORITMOS DE DIJKSTRA. ALGORITMO DE BELLMAN E FORD. FLUXO MÁXIMO. TEOREMA DO FLUXO MÁXIMO - CORTE 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.

Código da disciplina: EPD897

Tipo da atividade: optativa

Créditos mínimo: 4

Carga horária (horas):

Teórica Prática Total
60 0