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 |