Directed Shortest Paths via Approximate Cost Balancing.

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

Published in: SODA (2021)

Keyphrases

shortest path
finding the shortest path
path length
shortest path algorithm
shortest path problem
road network
travel time
optimal path
routing algorithm
flow graph
minimum cost flow
dynamic programming
approximation algorithms
weighted graph
minimum cost
shortest distance
edge weights
minimum length