dijkstra updates