Sumários
Resolução de exercícios.
17 Abril 2023, 09:00 • Francisco Saldanha da Gama
Ficha 5, Introdução à teoria dos grafos: exercícios 1, 2, 3.
Resolução Algébrica
13 Abril 2023, 12:30 • Miguel Fragoso Constantino
Exercicios Ficha 4: 5 e esclarecimento de dúvidas
Problemas de caminho ótimo.
13 Abril 2023, 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: 243−264.
Resolução Algébrica
13 Abril 2023, 10:00 • Miguel Fragoso Constantino
Exercicios Ficha 4: 5 e esclarecimento de dúvidas
Resolução de exercícios.
13 Abril 2023, 10:00 • Francisco Saldanha da Gama
Ficha 4, Resolução algébrica de problemas de programação linear: exercícios 3 e 5.