Computing Strictly-Second Shortest Paths.

Kumar N. Lalgudi Marios C. Papaefthymiou

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

Keyphrases

shortest path
shortest path algorithm
road network
shortest path problem
path length
routing algorithm
finding the shortest path
minimum cost flow
weighted graph
travel time
minimal surface
strongly connected components
euclidean distance
flow graph