Login / Signup
The FastMap Algorithm for Shortest Path Computations.
Liron Cohen
Tansel Uras
Shiva Jahangiri
Aliyah Arunasalam
Sven Koenig
T. K. Satish Kumar
Published 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