Sumários
Aula 22
25 Novembro 2021, 15:00 • Raquel Bernardino
Problema de Caminho Mais Curto: formulação em PL.
Resolução do Protótipo 2 PL alínea (a).
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 do Exercício 3.3 do livro.
Aula 22
25 Novembro 2021, 10:00 • Raquel Bernardino
Resolução dos Exercícios 3.2, 3.7, 3.9 e 3.10 do livro.
T.P.C.: Exercícios 3.1, 3.6, 3.8, 3.11, 3.15, 3.16, 3.17 e 3.19.
Aula 19
24 Novembro 2021, 10:00 • Cândida Mourão
Problema da árvore geradora mínima: definições; propriedades; algoritmo de Prim. Resolução de problemas de otimização em redes.
Aula 22
24 Novembro 2021, 10:00 • Raquel Bernardino
Problema de Caminho Mais Curto: formulação em PL.
Resolução do Protótipo 2 PL alínea (a).
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 do Exercício 3.3 do livro.