Sumários
Lição nº 19
15 Novembro 2024, 09:00 • Cristina Requejo
Problema da árvore geradora mínima: definição, propriedades, algoritmo de Prim e exemplo. Resolução de exercícios.
Aula 20
14 Novembro 2024, 10:00 • Raquel Bernardino
Definições: conexidade e árvore geradora.
Problema de Árvore Geradora de Custo Mínimo: algoritmo de Prim. Resolução do Protótipo 2 PL alínea (b).
Resolução dos Exercícios 3.3 e 3.6.
Aula 20
14 Novembro 2024, 09:30 • Raquel Bernardino
Definições: conexidade e árvore geradora.
Problema de Árvore Geradora de Custo Mínimo: algoritmo de Prim. Resolução do Protótipo 2 PL alínea (b).
Resolução dos Exercícios 3.3 e 3.6.
aula 20
13 Novembro 2024, 10:00 • Leonor Pinto
O problema da Árvore Geradora Mínima. Algoritmo de Prim.