Dijsktra's algorithm for quickest routes
the quickest route from
to
.
how the algorithm finds it
Drag the
and
markers on the map. Click on the map to paint. You can cross open land
in 1 day, forest
in 4 days, mountains
in 8 days.
© Amit Patel,
www.redblobgames.com
. Read the
full article
about route finding.