Dijkstra for a couple