It can be seen as an extension of Dijkstra’s algorithm. A* achieves better performance by using heuristics to guide its search. Compared to Dijkstra’s algorithm, the A* algorithm only finds the ...

Using our favorite microcontroller, the Raspberry Pi Pico, he's put together a beautiful LED focused project that demonstrates the Dijkstra's algorithm in action.