Sumários
Aula TP1
11 Setembro 2025, 19:00 • Ana Maria Duarte Silva Alves Paias
Resolução de alguns exercícios da ficha de exercícios 1.
Aula T1
11 Setembro 2025, 17:00 • Ana Maria Duarte Silva Alves Paias
Introdução à disciplina: Programa, bibliografia e regras de avaliação.
Revisão de alguns conceitos da teoria de grafos.
Problema da determinação da árvores de suporte ótima. Algoritmo de Kruskal e algoritmo de Prim.
Problema da determinação do caminho ótimo. Algoritmo de Disjktra.