Sumários
Aula TP 3
11 Outubro 2016, 20:00 • Maria Eugénia Captivo
Resolução de alguns exercícios das Folhas 2, 3 e 4.
Algoritmo Primal-Dual e Método Revisto do Simplex
11 Outubro 2016, 18:00 • Maria Eugénia Captivo
Algoritmo Primal-Dual.
Exemplo.
Método Revisto do Simplex.
Forma Produto da Inversa.
Exemplo.
Algoritmo.
Exemplo.
Vantagens sobre o método do Simplex.
Arvore de suporte de custo mínimo e problema de caminho otimo
4 Outubro 2016, 20:00 • Ana Maria Duarte Silva Alves Paias
Resolução dos exercicios da folha 'Árvores e Caminhos'.
Arvore de suporte de custo mínimo e problema de caminho otimo
4 Outubro 2016, 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 otimalidade. Algoritmo de Prim e Algoritmo de Kruskal.
Caminho ótimo: Caminhos elementares. Algoritmo de Dijkstra, algoritmo PDM e algoritmo de Floyd: Estratégias e limitações.Aula TP 2
27 Setembro 2016, 20:00 • Maria Eugénia Captivo
Resolução de alguns exercícios das Folhas 1 e 2.