Login / Signup
Computing shortest paths with comparisons and additions.
Seth Pettie
Vijaya Ramachandran
Published in:
SODA (2002)
Keyphrases
</>
shortest path
shortest path algorithm
shortest path problem
road network
routing algorithm
optimal path
finding the shortest path
weighted graph
path length
spatial networks
minimum cost flow
evolutionary algorithm
state space
geodesic distance
minimal surface
flow graph