Dijkstra Lab (via kirupa.chat).

If you have ever used a maps app to figure out the best route somewhere, you have already bumped into the kind of problem Dijkstra's shortest path algorithm is really good at solving. Given a starting point and a destination, we don't just want a path. We want the cheapest path.