Sumários

Aula 20

21 Novembro 2022, 08:00 • Raquel Bernardino

Problema de Árvore Geradora de Custo Mínimo: algoritmo de Prim.

Resolução do Protótipo 2 PL alínea (b) e do exercício 3.9 do livro.

Aula 19

17 Novembro 2022, 10:00 • Cândida Mourão

Problema da árvore geradora mínima; definições; propriedades; algoritmo de Prim. Resolução de exercícios

Aula 20

17 Novembro 2022, 10:00 • Raquel Bernardino

Resolução do exercício 3.9 do livro.
Problema de Árvore Geradora de Custo Mínimo: algoritmo de Prim.
Resolução do Protótipo 2 PL alínea (b).

Aula 19

16 Novembro 2022, 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.

aula 19

16 Novembro 2022, 10:00 • Leonor Pinto

Otimização em Redes. Introdução. Problema do Fluxo de Custo Mínimo,