Sumários
Caminho ótimo e arvore de suporte.
13 Novembro 2018, 20:00 • Ana Maria Duarte Silva Alves Paias
Resolução de exercícios da folha Árvores e caminhos
Problemas de Fluxo: Determinação do Fluxo Máximo entre dois vértices
13 Novembro 2018, 18:00 • Ana Maria Duarte Silva Alves Paias
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, caminho de aumento,Teorema de Ford-Fulkerson. Condição de otimalidade.
Arvore de suporte de custo mínimo e caminho óptimo
6 Novembro 2018, 20:00 • Ana Maria Duarte Silva Alves Paias
Resolução de alguns exercícios da folha de execícios Árvores e caminhos.
Arvore de Suporte e Caminho Ótimo
6 Novembro 2018, 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, algoritmo PDM e algoritmo de Floyd: Estratégias e limitações.