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

Shyan Akmal Nicole Wein

Published in: CoRR (2022)

Keyphrases

shortest path
shortest path algorithm
shortest path problem
strongly connected components
road network
routing algorithm
optimal path
travel time
path length
finding the shortest path
shortest distance
spatial networks
weighted graph
flow graph
traffic conditions
minimal surface
minimum cost flow
state space