Der A*-Algorithmus
Der A*-Algorithmus (auch A*-Suche) ist ein Suchalgorithmus der den kürzesten Pfad zwischen zwei Knoten errechnet und diesen grafisch darstellt. Er ist abgeleitet vom Dijkstra-Algorithmus und gilt als Erweiterung bzw. Verallgemeinerung dessen.