Characterization results of all shortest paths interval routing schemes.

Michele Flammini Giorgio Gambosi Umberto Nanni Richard B. Tan

Published in: SIROCCO (1998)

Keyphrases

shortest path
routing algorithm
shortest path problem
path selection
routing problem
shortest path algorithm
road network
path length
optimal path
shortest distance
dijkstra algorithm
travel time
weighted graph
flow graph
network routing
finding the shortest path
minimum cost flow