Dijkstra's Algorithm

The Simple, Elegant Algorithm That Makes Google Maps Possible | Motherboard

Shortest Path using Dijkstra's Algorithm

Dijkstra's algorithm walkthrough | Graphs | Pathfinding

Dijkstra's algorithm: the algorithm that makes navigation in google maps work

Dijkstra's Algorithm For those who are confused about the path A, E, D, F being the candidate for the answer, Dijkstras algorithm is a greedy algorithm meaning that it will always choose the thing that seems to best right now (without regard for how it may impact future choices). In this case, it chose A-B instead of A-E because the distance 4 < 7, hence ignoring the possibility of having a smaller path. This is what makes it greedy; it always goes for the next easiest solution.