dijkstra revisions with shortest path returned