Fluxos Em Redes

Voltar para o início

Ementa

CAMINHO DE CUSTO MINIMO. ALGORITMOS DE DIJKSTRA. ALGORITMO DE BELLMAN E FORD. FLUXO MAXIMO. TEOREMA DO FLUXO MAXIMO - CORTE MINIMO. ALGORITMO NETWORK SIMPLEX. FLUXO MULTICOMMODITY. ALGORITMO DE CANCELAMENTO DE FLUXOS ARVORE DE CUSTO MINIMO. ALGORITMO DE PRIM. ALGORITMO DE KRUSKAL. PROBLEMA DE ARVORE DE CUSTO MINIMO SUJEITO A RESTRICOES 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