Shortest-Path and Minimum-Delay Algorithms in Networks with Time-Dependent Edge-Length

Ariel Orda Raphael Rom

Published in: J. ACM (1990)

Keyphrases

shortest path
path length
edge weights
shortest path algorithm
travel time
weighted graph
road network
shortest path problem
minimum length
optimization problems
combinatorial optimization
path selection
betweenness centrality
reverse nearest neighbor
multi objective
steiner tree
geodesic distance
nearest neighbor