Updated the Dijkstra's.