Sumários
TP12 - aula 15
16 Novembro 2021, 16:30 • Pedro Martins Pereira Serrão de Moura
| Ficha 5 | Resolução dos exercícios 1, 2 e 3 |
Resolução de exercícios.
16 Novembro 2021, 16:30 • Francisco Saldanha da Gama
Ficha 5 (Noções elementares de grafos):
Exercícios 1, 2 e 3.
Problemas de caminho ótimo.
16 Novembro 2021, 14:30 • Francisco Saldanha da Gama
Determinação de caminhos ótimos em grafos orientados. Introdução. Resultados preliminares para a construção de um algoritmo.
Algoritmo para determinação do comprimento do caminho mais curto entre um vértice de um grafo e todos os outros em grafos orientados sem circuitos. Identificação do caminho. Exemplo.
Uma aplicação do problema de caminho mais curto – Problema de substituição de equipamento.
Slides: 244−265.
TP14 - Aula 16
16 Novembro 2021, 13:00 • Pedro Martins Pereira Serrão de Moura
| Ficha 5 | Conclusão da resolução do exercício 2. Resolução do 3 (os restantes exercícios ficam para Estudo Autónomo) |
Noções elementares de Grafos
15 Novembro 2021, 17:00 • Maria da Conceição da Fonseca
Resolução dos exercícios 3, 4, 5, 8 e 9 da Ficha 5: Noções elementares de Grafos.