Kein Bild

Der A*-Algorithmus

23. Oktober 2021 Stephan 0

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.