Sumários
Arvore de suporte de custo mínimo e caminho óptimo
3 Novembro 2021, 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 de um Grafo e Caminho Ótimo
3 Novembro 2021, 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).
Aula TP 6
20 Outubro 2021, 20:00 • Maria Eugénia Captivo
Resolução de alguns exercícios das Folhas 6 e 7.
Decomposição de Dantzig-Wolfe
20 Outubro 2021, 18:00 • Maria Eugénia Captivo
Caso Geral.
Algoritmo de Decomposição.
Aula TP 5
13 Outubro 2021, 20:00 • Maria Eugénia Captivo
Resolução de alguns exercícios das Folhas 5 e 6.