A* algorithm

A pathfinding algorithm that finds the shortest path between two nodes in a weighted graph, taking into account both the actual cost and the estimated cost to reach the destination.