David Turner, April 7, 2011
OTP Internals (beta version)
Planning on a graph (simplified)
Planning on a graph (simplified)
Find your start vertex
Find your end vertex
Explore from your start vertex until you find your end vertex
Next
:
Dijkstra's algorithm
Previous
Copyright © 2011, OpenPlans. Licensed under
CC BY-SA
