Sumários

Árvores de Suporte

10 Novembro 2025, 17:00 Francisco Miguel Paulo Canas

Resolução dos exercícios 1, 2 e 4 da ficha 6: Árvores de Suporte.


Árvores de Suporte

10 Novembro 2025, 13:30 Maria da Conceição da Fonseca

Resolução  do exercício 1, 2a), 3a), 4 e 6 da Ficha 6: Árvores de suporte.


Caminhos ótimos

6 Novembro 2025, 17:30 Sofia Soares Henriques

Resolução dos exercícios 4, 7 e 9 da Ficha 5.


Caminhos Ótimos

6 Novembro 2025, 16:30 Pedro Martins Pereira Serrão de Moura

Ficha 5  Resolução dos exercícios 4, 6, 7 e 9


Árvores de suporte

6 Novembro 2025, 15:00 Pedro Martins Pereira Serrão de Moura

Condição de Otimalidade para a árvore de suporte de custo mínimo. Algoritmo de Prim para determinar a árvore de suporte de custo mínimo. Exemplos. 
Condição de Otimalidade para a árvore de suporte de valor máximo. Algoritmo de Prim para determinar a árvore de suporte de valor máximo. Exemplos. 
Slides: Parte 3 - 98 a 112