changes to Shortest Path