Sumários
Resolução de exercícios.
29 Março 2021, 11:30 • Francisco Saldanha da Gama
Ficha 5 (Noções elementares de grafos): Exercícios 1, 2 e 3.
Problemas de caminho ótimo.
29 Março 2021, 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: 266−282.