Sumários
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.
Inicio do exercício 5 (TPC).
Aula 13 - TP12
3 Novembro 2022, 17:00 • Pedro Martins Pereira Serrão de Moura
| Ficha 5 | Resolução dos exercícios 1 e 2 com perguntas extra |
Resolução de exercícios.
3 Novembro 2022, 17:00 • Francisco Saldanha da Gama
Ficha 5 (Noções elementares de grafos):
Exercícios 1 e 2.
Problemas de caminho ótimo.
3 Novembro 2022, 15:00 • 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.
Aula 13 - TP14
3 Novembro 2022, 13:30 • Pedro Martins Pereira Serrão de Moura
| Ficha 5 | Resolução dos exercícios 1 e 2 com perguntas extra |