A Local-To-Global Theorem for Congested Shortest Paths.

Shyan Akmal Nicole Wein

Published in: ESA (2023)

Keyphrases

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