Directed Shortest Paths via Approximate Cost Balancing.

James B. Orlin László A. Végh

Published in: J. ACM (2023)

Keyphrases

shortest path
finding the shortest path
path length
shortest path algorithm
shortest path problem
road network
travel time
routing algorithm
optimal path
spatial networks
strongly connected components
geodesic distance
minimum cost flow
social networks
minimal surface
shortest distance