Even before the advent of Google Maps, folks were using programs like MapQuest to print up directions and figure out the shortest route between any two locations. While it’s easy to take mapping ...

The FPGA runs an algorithm for finding the shortest route between two points, called Dijkstra’s algorithm.

Russell Eveleigh is using a Raspberry Pi Pico to demonstrate Dijkstra's algorithm visually with LEDs arranged as a map of the Cotswolds in England.

The algorithm itself was highlighted in a published paper from 1959 and is appropriately called Dijkstra’s algorithm. Notably, Dijkstra’s algorithm has applications beyond traditional navigation.