Login / Signup
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