Der
A*-Algorithmus („A Stern“ oder
englisch „a star“, auch
A*-Suche) gehört zur Klasse der informierten Suchalgorithmen. Er dient in der
Informatik der Berechnung eines
kürzesten Pfades zwischen zwei
Knoten in einem
Graphen mit positiven
Kantengewichten. Er wurde das erste Mal 1968 von Peter Hart, Nils J. Nilsson und Bertram Raphael beschrieben. Der Algorithmus gilt als Verallgemeinerung und Erweiterung des
Dijkstra-Algorithmus, in vielen Fällen kann aber umgekehrt A* auch auf Dijkstra reduziert werden.