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