O problema do caminho mais longo

16 Abril 2018, 10:30 • Maria da Conceição da Fonseca

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, 76-94.