Finding the Best Path (Dijkstra's Algorithm) HD

How does a program find the optimal route between two points? This problem comes up in map apps, networking, and lots of other situations. One way to solve it is known as Dijkstra's algorithm.