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.