|
Sistemas de Informação - Bacharelado - Turno Integral (V/N) 210 |
|
Disciplina
Introdução Algorítmica a Grafos ( TIN0262 ) |
Unidade
Departamento de Informática Aplicada |
|
|
Tipo
Optativa |
Período Ideal no Curso
6 |
Nota Mínima para Aprovação
5.0 |
|
Carga Horária
60 |
Nº de Créditos
4 |
|
Algoritmos básicos em grafos: árvores geradoras de peso mínimo, algoritmos de busca, caminhos de peso mínimo. Arborescência de peso mínimo. Determinação de conectividade. Fluxos em grafos-redes. Emparelhamentos. Outros problemas de otimização modelados por grafos.