Sumários

Grafos

14 Outubro 2025, 08:00 • Agostinho Agra

Resolução do exercício 16 da folha de exercícios.

Resolução dos exercício 2 e 3 do teste modelo. 

Otimização em grafos

13 Outubro 2025, 10:30 • Agostinho Agra

Algoritmo de Kahn para a ordenação topológica.

Algoritmo de Dijkstra para o problema do caminho mais curto com pesos positivos.

Otimização em Matlab

8 Outubro 2025, 13:00 • Agostinho Agra

Resolução do exercício 18 da folha de exercícios e 2, 3 do teste modelo. 

Caixeiro viajante e representação de grafos

7 Outubro 2025, 08:00 • Agostinho Agra

Resolução dos exercícios 11 e 15.

Pesquisa em grafos

6 Outubro 2025, 10:30 • Agostinho Agra

Algoritmos de pesquisa em grafos. Algoritmo de pesquisa em largura e algoritmo de pesquisa em profundidade.

Determinação das componentes conexas de um grafo.