Sumários

Caminhos ótimos

29 Outubro 2026, 15:00 • Pedro Martins Pereira Serrão de Moura

Problema de Caminhos ótimos. Resultados
Continuação. 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. 
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. Identificação do caminho. Exemplo. 

TP14 - Aula 12

29 Outubro 2026, 13:30 • Pedro Martins Pereira Serrão de Moura

Ficha 4: Conclusão do exercício 2. Exercício 3 e 4

Ficha nº 4

28 Outubro 2026, 17:00 • Agostinho Agra

Exercícios 1 e 2 da Ficha nº 4. Revisões para o teste.

Noções básicas de grafos. Aplicações. Caminhos ótimos

27 Outubro 2026, 14:30 • Pedro Martins Pereira Serrão de Moura

Grafo orientado hamiltoniano. Exemplo
Grafo não orientado hamiltoniano. Exemplo
Condição necessária para um grafo orientado ser hamiltoniano.
Continuação. O problema da Coloração de Mapas como um problema formulado num grafo.
Problema de Caminhos ótimos. Introdução e  notação
Slides: Parte 3 - 179 a 192

TP14 - Aula 11

27 Outubro 2026, 13:00 • Pedro Martins Pereira Serrão de Moura

Ficha 4: ex 1, 2a), b) e e) (terminar o resto do exercício em Estudo Autónomo)