Directed Shortest Paths via Approximate Cost Balancing.
James B. OrlinLászló A. VéghPublished in: CoRR (2020)
Keyphrases
- shortest path
- path length
- finding the shortest path
- shortest path algorithm
- shortest path problem
- road network
- routing algorithm
- optimal path
- minimum cost flow
- travel time
- minimal surface
- weighted graph
- flow graph
- image segmentation
- geodesic distance
- minimum length
- supply chain
- strongly connected components
- image sequences