All Pairs Almost Shortest Paths.

Dorit Dor Shay Halperin Uri Zwick

Published in: FOCS (1996)

Keyphrases

shortest path
shortest path algorithm
shortest path problem
road network
pairwise
path length
optimal path
flow graph
weighted graph
routing algorithm
finding the shortest path
geodesic distance
travel time
distance transformation
minimum cost flow
shortest distance
optimal solution
minimal surface
multi objective