Glossary: Algorithms Beyond the Basics in Rust

A* (A-star)

Also written: A*, A-star

A shortest-path algorithm that speeds up the search for a single goal by using an estimate of the distance still left to travel. It is a guided variant of Dijkstra's algorithm.