Sumários

Caixeiro Viajante

16 Dezembro 2025, 15:30 Agostinho Agra

Resolução do exercício 11 e 22a), b) da folha de exercícios.


Heurísticas

16 Dezembro 2025, 14:00 Agostinho Agra

Heurísticas. Heurística para o problema do Caixeiro Viajante. Heurística do vizinho mais próximo. Heurísticas de Melhoramento.


Grafos Eulerianos

9 Dezembro 2025, 15:30 Agostinho Agra

Implementação do algoritmo de Hierholzer com matriz de adjacência e com lista de adjacência.


Grafos

9 Dezembro 2025, 14:00 Agostinho Agra

Algoritmo de Kruskal.

Grafos Eulerianos. Algoritmo de Hierholzer.


Otimização em grafos (Matlab)

2 Dezembro 2025, 15:30 Agostinho Agra

Implementação em Matlab de função para a determinação das componentes conexas e do algoritmo de Dijkstra.