Characterization results of all shortest paths interval routing schemes.

Michele Flammini Giorgio Gambosi Umberto Nanni Richard B. Tan

Published in: Networks (2001)

Keyphrases

shortest path
routing algorithm
shortest path problem
road network
routing problem
path selection
shortest path algorithm
optimal path
dijkstra algorithm
travel time
geodesic distance
weighted graph
path length
betweenness centrality
flow graph
source node
strongly connected components