Problemas de caminho óptimo em grafos orientados.
8 Novembro 2016, 14: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: Grafos, 68-84.