Problemas de caminho ótimo.

11 Abril 2019, 11: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.