Skip to content

Glossary: Algorithms Beyond the Basics

A* (A-star)

Also written: A*, A-star

A shortest-path algorithm that speeds up the search for one goal by using a guess of the distance still left. It is mentioned as something to look up later.

Where the book teaches it

Related terms

Dijkstra's algorithmFloyd-WarshallShortest path