Sumários
Aula 20
24 Novembro 2021, 08: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 (a) e dos Exercício 3.2 e 3.3 do livro.
T.P.C.: Exercícios 3.1, 3.7, 3.8 e 3.11 do livro.
Aula 19
23 Novembro 2021, 08:30 • Raquel Bernardino
Problema de Caminho Mais Curto: formulação em PL.
Resolução do Protótipo 2 PL alínea (a).