Sumários
Problemas de caminho ótimo.
7 Abril 2022, 11:30 • Francisco Saldanha da Gama
Determinação de caminhos ótimos em grafos orientados. Introdução. Resultados preliminares para a construção de um algoritmo.
Algoritmo para determinação do comprimento do caminho mais curto entre um vértice de um grafo e todos os outros em grafos orientados sem circuitos. Identificação do caminho. Exemplo.
Uma aplicação do problema de caminho mais curto – Problema de substituição de equipamento.
Slides: 244−265.
TP2 - aula 11
6 Abril 2022, 09:30 • Maria Eugénia Captivo
Ficha 4. Resolução algébrica de problemas de programação Matemática: exercícios 3 e 5
Resolução de exercícios.
6 Abril 2022, 09:30 • Francisco Saldanha da Gama
Ficha 4, Resolução algébrica de problemas de programação linear: exercícios 3 e 5.