Glossary: Algorithms Beyond the Basics in Java

A* (A-star)

Also written: A*, A-star

A shortest-path algorithm that searches toward a single goal, guided by an estimate of the distance still left. The estimate lets it skip many places that Dijkstra's algorithm would explore.