Faster single-source shortest paths with negative real weights via proper hop distance.
Yufan HuangPeter JinKent QuanrudPublished in: CoRR (2024)
Keyphrases
- shortest path
- shortest path problem
- single source
- shortest distance
- path length
- geodesic distance
- edge weights
- road network
- optimal path
- neighborhood sequences
- routing algorithm
- shortest path algorithm
- distance metric
- distance measure
- finding the shortest path
- objective function
- minimal surface
- multiple objectives
- travel time
- weighted graph
- lower bound