Computing Close to Optimal Weighted Shortest Paths in Practice.
Nguyet TranMichael J. DinneenSimone LinzPublished in: ICAPS (2020)
Keyphrases
- shortest path
- optimal path
- weighted graph
- shortest path algorithm
- road network
- optimal solution
- shortest path problem
- flow graph
- minimum cost flow
- travel time
- betweenness centrality
- geodesic distance
- dynamic programming
- minimal surface
- goal state
- spatial networks
- image segmentation
- finding the shortest path
- minimum length