A* finds the shortest path between two points by balancing actual travel cost and a heuristic estimate of remaining distance.
