The FastMap Algorithm for Shortest Path Computations.
Liron CohenTansel UrasShiva JahangiriAliyah ArunasalamSven KoenigT. K. Satish KumarPublished in: ISAIM (2018)
Keyphrases
- shortest path
- shortest path problem
- path length
- dijkstra algorithm
- shortest path algorithm
- np hard
- optimal path
- search space
- finding the shortest path
- objective function
- weighted graph
- distance metric
- simulated annealing
- dynamic programming
- routing algorithm
- road network
- energy consumption
- graph search
- minimum length
- optimal location
- strongly connected components