Sumários
Noções elementares de Grafos
19 Abril 2023, 10:30 • Maria da Conceição da Fonseca
Conclusão dos exercícios da Ficha 5: Noções elementares de Grafos.
Problemas de caminho ótimo.
17 Abril 2023, 10:30 • Francisco Saldanha da Gama
O problema do caminho mais longo. Alguns resultados. Algoritmo para determinação do caminho mais longo entre um vértice e todos os outros num grafo sem circuitos.
Uma aplicação do problema de caminho mais longo – Problema da mochila.
Slides: 265−281.
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.