Finish off dijkstra with previous vertices