É-te dado um grafo dirigido, pesado e acíclico. Encontra, programaticamente, o caminho mais longo que é possível percorrer neste grafo. Entende-se por caminho mais longo o caminho que acumula mais peso.
- O algoritmo do caminho mais curto (vulgo Dijkstra) pode ser utilizado para resolver este problema? Se sim, como?
- Haverá alguma outra forma de fazer esta análise? Imagina que cada vértice procura o maior caminho a partir de si. Que tipo de algoritmo temos então?