Sumários
Planeamento de projetos
30 Novembro 2017, 18:00 • Maria da Conceição da Fonseca
Resolução do exercício 1 e 2 da Folha Exercícios - Planeamento de projetos.
Árvores de suporte
23 Novembro 2017, 19:30 • Maria da Conceição da Fonseca
Árvores de suporte: introdução e definição. Noção de corte. Algoritmo de Prim. Algoritmo de Kruskall. Alguns exemplos de aplicação.
Árvores de suporte
23 Novembro 2017, 18:00 • Maria da Conceição da Fonseca
Resolução dos exercícios 1, 2 e 3 da Folha Exercícios - Árvores de suporte.
Caminhos ótimos num grafo
16 Novembro 2017, 19:30 • Maria da Conceição da Fonseca
Algoritmo de Dijkstra. Formulação de problemas como problemas de determinação de caminhos ótimos num grafo.
Caminhos ótimos num grafo
16 Novembro 2017, 18:00 • Maria da Conceição da Fonseca
Entrega do enunciado do trabalho desta disciplina. Resolução do exercício 1 da Folha Exercícios - Caminhos ótimos.