Improved algorithm for finding next-to-shortest paths.

Shisheng Li Guangzhong Sun Guoliang Chen

Published in: Inf. Process. Lett. (2006)

Keyphrases

improved algorithm
shortest path
shortest path algorithm
shortest path problem
road network
path length
optimization strategy
optimal path
discriminant function
original version
weighted graph
travel time
geodesic distance
spatial networks
minimum cost flow
finding the shortest path