Inapproximability results for the inverse shortest paths problem with integer lengths and unique shortest paths
Improved algorithm for finding next-to-shortest paths
Shortest Paths
Shortest Path