First dijkstra in 15 years