Sumários
Noções elementares de Grafos
17 Abril 2023, 09:00 • Maria da Conceição da Fonseca
Resolução do exercício 5c)da Ficha 4: Resolução Algébrica de problemas de Programação Linear. Resolução dos exercícios 1 e 2 da Ficha 5: Noções elementares de Grafos.
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.