158. OCR A Level (H446) SLR26 – 2.3 A star pathfinding

The A* pathfinding algorithm is a specialised form of Dijkstra’s algorithm which is covered in another video. It is used to find the shortest route between two nodes of a weighted graph.