On the Complexity of Time-Dependent Shortest Paths.

Luca Foschini John Hershberger Subhash Suri

Published in: Algorithmica (2014)

Keyphrases

shortest path
travel time
shortest path algorithm
shortest path problem
routing algorithm
weighted graph
path length
road network
computational complexity
geodesic distance
minimal surface
shortest distance
optimal path
minimum cost flow
betweenness centrality