DONE COMMIT. dijkstra added.