Longest paths: Dijkstra 4