Linear-Time Online Algorithm Inferring the Shortest Path from a Walk.
Shintaro NarisadaDiptarama HendrianRyo YoshinakaAyumi ShinoharaPublished in: SPIRE (2018)
Keyphrases
- shortest path
- shortest path problem
- shortest path algorithm
- minimum length
- objective function
- search space
- dynamic programming
- finding the shortest path
- image sequences
- path length
- optimal path
- weighted graph
- path planning
- worst case
- optimal solution
- road network
- ant colony optimization
- obstacle avoidance
- simulated annealing
- np hard
- lower bound
- shortest distance
- strongly connected components