Shortest-path algorithms for time-dependent networks.

Ariel Orda Raphael Rom

Published in: INFOCOM (1988)

Keyphrases

shortest path
shortest path algorithm
strongly connected components
edge weights
path length
minimum cost flow
betweenness centrality
weighted graph
travel time
nearest neighbor
optimization problems
shortest path problem
real world networks
flow graph
shortest distance