The Discrepancy of Shortest Paths.
Greg BodwinChengyuan DengJie GaoGary HoppenworthJalaj UpadhyayChen WangPublished in: CoRR (2024)
Keyphrases
- shortest path
- shortest path algorithm
- shortest path problem
- road network
- routing algorithm
- minimum cost flow
- weighted graph
- travel time
- geodesic distance
- optimal path
- minimal surface
- strongly connected components
- shortest distance
- flow graph
- spatial networks
- betweenness centrality
- neighborhood sequences
- social networks
- path length
- finding the shortest path