Ir para o conteúdo 1
Fechar menu lateral
Logo da Universidade Federal de Juiz de Fora

Graduação em Ciência da Computação

Ciência da Computação Noturno

Os links a seguir apresentam todas as disciplinas com vagas disponíveis para os discentes do Curso de CIÊNCIA DA COMPUTAÇÃO NOTURNO (35A) da Universidade Federal de Juiz de Fora (UFJF) no período letivo atual. Os horários e os docentes responsáveis por cada disciplina podem ser consultados clicando na turma desejada.

Ressalta-se que o Curso de Ciência da Computação  Noturno da UFJF é ofertado em período noturno, com aulas de segunda a sexta-feira, podendo ocorrer no turno noturno (19h às 23h), conforme estabelecido na grade curricular.

Plano de Ensino

Disciplina: DCC033 - FLUXO EM REDES

Horas Aula: 4

Departamento: DEPTO DE CIENCIA DA COMPUTACAO /ICE

Ementa
keyboard_arrow_down keyboard_arrow_up
1. Problemas do Caminho Mínimo
2. Problema de Fluxo Máximo
3. Problema de fluxo compatível a custo mínimo
4. Problemas de Atribuição e Problema de Transporte
1) Problemas do Caminho Mínimo
O Modelo de Caminho Mínimo. Algoritmo de Dijkstra, Ford e Dantzig. Algoritmo de Floyd e Cascata. Interpretação segundo Programação Linear. Análise de Complexidade.

2) Problema de Fluxo Máximo
O Modelo de Fluxo. Algoritmo de Caminhos de Fluxo. Algoritmo de Ford-Fulkerson-Rotulação. Algoritmo DMKM. Interpretação segundo programação linear. Análise de Complexidade.

3) Problema de fluxo compatível a custo mínimo
Definições básicas. Método simplex para o problema de redes. Algoritmo Out-of-Kilter. Problema de Multi-Fluxos-Decomposição. Análise de Complexidade.

4) Problemas de Atribuição e Problema de Transporte
Definições Básicas. Método Simplex para o problema de transporte. O problema de atribuição. Algoritmo Hungariano. Análise de Complexidade.
- AHUJA, R. K. Network flows - Theory, algorithms and applications. Prentice Hall. 1993.
- BAZARAA, M.S. e JARVIS, J.J. Linear Programming and Networks Flows, John Wiley & Sons, New York, 2010, 4a Edition.
- NEWMAN, M.E.J. Networks - Oxford, 2010.
- NEMAHUSER, G. L.; Wolsey, L. Integer and combinatorial optimization. John Wiley. 1999.
- TAHA, H. A. Pesquisa Operacional, Pearson. 8a. Edição. 2008
- GOLDBARG, M. e GOLDBARG, E. Grafos - Conceitos, Algoritmos e Aplicações. Campus Elservier. 1ed. 2012.
- SIERKSMA, GERARD. Linear and integer programming: Theory and Practice, Marcel Dekker, New York, 2002, 2nd, Edition.
- GROSS, J. L., YELLEN, J. Graph Theory and Its Applications, Second Edition, 2010
Voltar
arrow_upward home