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.