David Turner, April 7, 2011
OTP Internals (beta version)
A*
A*
class AStar
Goal-directed version of Dijkstra
Priority is total cost to get to vertex
plus approximate distance to destination
Vertices closer to the destination are settled first
Next
:
Contraction hierarchies
Previous
Copyright © 2011, OpenPlans. Licensed under
CC BY-SA