Sumários
Caminho ótimo
11 Novembro 2020, 20:00 • Ana Maria Duarte Silva Alves Paias
Continuação da resolução de exercícios da ficha OR1.
Caminho ótimo e fluxo em redes
11 Novembro 2020, 18:00 • Ana Maria Duarte Silva Alves Paias
Caminho ótimo: Condições de optimalidade.
Algoritmos de PDM e Floyd.
Introdução aos problemas de fluxo em redes.
Problema de fluxo de custo mínimo geral.
Problema da determinação do fluxo máximo entre s e t . Definição de corte separando s e t , capacidade do corte.
Relação entre o valor do qualquer fluxo admissível e o valor de qualquer corte separando s e t.
grafos, árvores e caminhos
4 Novembro 2020, 20:00 • Ana Maria Duarte Silva Alves Paias
Resolução de alguns exercícios da 1ª folha de exercícios.
Grafos, árvore de suporte e caminho ótimo.
4 Novembro 2020, 18:00 • Ana Maria Duarte Silva Alves Paias
Introdução.
Breve revisão de conceitos básicos da teoria de grafos.
Àrvore de suporte de custo mínimo: condições de otimalidade, algortimo Kruskal e algortimo de Prim.
Caminho ótimo: introdução, algoritmo Dijsktra, consições de otimalidade.