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