dijkstra nearly done