10ª aula TP6

31 Outubro 2017, 16:30 • Pedro Martins Pereira Serrão de Moura

Ficha 3

Conclusão da resolução do exercício 8 e resolução do exercício 9

---

Caminho mais longo num grafo

31 Outubro 2017, 14:30 • Maria da Conceição da Fonseca

O problema do caminho mais longo. Alguns resultados. Algoritmo para determinação do caminho mais longo entre um vértice e todos os outros num grafo sem circuitos.

Uma aplicação do problema de caminho mais longo – Problema da mochila.

Slides: Grafos, 76-94.

---

10ª aula TP4

31 Outubro 2017, 13:00 • Pedro Martins Pereira Serrão de Moura

Ficha 4

Resolução dos exercícios 1, 2, 3 a) e b)

---

Noções elementares de Grafos

30 Outubro 2017, 17:00 • Miguel Fragoso Constantino

Exercicios ficha 4: 3,4,5

---

Noções elementares de Grafos

30 Outubro 2017, 13:30 • Miguel Fragoso Constantino

Exercicios ficha 4: 3,4,5

---