Sumários

Noções elementares de grafos

7 Novembro 2022, 13:30 • 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.

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.

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

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