Sumários
Resolução de exercícios.
8 Novembro 2022, 16:30 • Francisco Saldanha da Gama
Ficha 5 (Noções elementares de grafos):
Resolução dos exercício 3, 4, 5 e 8.
Problemas de caminho ótimo.
8 Novembro 2022, 14:30 • Francisco Saldanha da Gama
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: 266−282.
Aula 14 - TP14
8 Novembro 2022, 13:00 • Pedro Martins Pereira Serrão de Moura
Ficha 5 | Resolução dos exercício 3, 4, 5 e 8 (restantes exercícios ficam para Estudo Autónomo) |
Noções elementares de grafos
7 Novembro 2022, 17:00 • Maria da Conceição da Fonseca
Resolução dos exercícios 3,4, 5, 8, 9 e 10 da Ficha 5: Noções elementares de grafos.
Noções elementares de grafos
7 Novembro 2022, 13:30 • Ana Maria Duarte Silva Alves Paias
Ficha 5: Resolução dos exercícios 3,4, 8 e conclusão do 2.