Dijkstra for real