Ementa de Disciplina

×

ELE2746

OTIMIZACAO EM REDES

3 créditos

Ementa

INTRODUCAO A TEORIA DE GRAFOS, DESENHO E ANALISE DE ALGORITMOS E COMPLEXIDADE COMPUTACIONAL. ARVORES E CAMINHOS OTIMOS, PROBLEMA DE FLUXO MAXIMO, PROBLEMA DE FLUXO DE CUSTO MINIMO, EMPARELHAMENTOS OTIMOS, MATROIDES, PROBLEMAS DE FLUXO PARA VARIAS MERCADORIAS.

Pré-requisitos

Nenhum pre-requisito encontrado para ELE2746

Última atualização da ementa: 04/07/2013