The Discrepancy of Shortest Paths.

Greg Bodwin Chengyuan Deng Jie Gao Gary Hoppenworth Jalaj Upadhyay Chen Wang

Published in: ICALP (2024)

Keyphrases

shortest path
shortest path problem
shortest path algorithm
road network
routing algorithm
travel time
optimal path
weighted graph
geodesic distance
path length
minimal surface
finding the shortest path
minimum cost flow
dynamic programming
flow graph