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.

Otimização em Redes - Cap 5

24 Novembro 2021, 08:00 • Carlos Martins

Problema da Árvore Geradora Mínima

Algoritmo de Prim

Protótipo 2.b) OR