Sumários
Caminho ótimo
12 Novembro 2019, 20:00 • Ana Maria Duarte Silva Alves Paias
Resolução de alguns exercícios de determinação do camino ótimo.
Caminho ótimo e Fluxo em Redes
12 Novembro 2019, 18:00 • Ana Maria Duarte Silva Alves Paias
Caminho ótimo:
Algoritmo PDM e algoritmo de Floyd: Estratégias e limitações.
Problemas de fluxo em redes :
Introdução aos problemas de fluxo em redes. Noções básicas.
Fluxo Máximo: definição, noção de corte separando dois vértices.Arvore de suporte de custo mínimo e caminho óptimo
5 Novembro 2019, 20:00 • Ana Maria Duarte Silva Alves Paias
Resolução de alguns exercícios da folha de execícios 1: Árvores e caminhos.
Arvore de Suporte e Caminho Ótimo
5 Novembro 2019, 18:00 • Ana Maria Duarte Silva Alves Paias
Revisão de algumas noções elementares da teoria dos grafos.
Arvore de suporte de custo mínimo: Definição. Condições necessárias e suficientes de optimalidade. Algoritmo de Prim e Algoritmo de Kruskal.
Caminho óptimo: Caminhos elementares. Algoritmo de Dijkstra (determinação de caminhos mais curto e determinação de caminho mais longo)