In diesem Beispiel schauen wir uns einen möglichen Schulweg nach Hause vom Gymnasium Muttenz an. Betrachten Sie als erstes die Karte und den Graphen auf der rechten Seite. Das Gymnasium Muttenz befindet sich beim Punkt S. Das Zuhause befindet sich beim Punkt Z.
Was ist wohl der schnellste Weg nach hause?
Die Kantenlängen wurden hier mit Google Maps gemessen und geben die jeweilige Distanz zwischen zwei Knoten an. Wir suchen also den Weg von S nach Z, für den die Summe der Distanzwerte der Knoten minimal ist.
Der schnellste Weg ergibt sich über den Weg S → D → F → J → K → Z. Für diesen Weg legt man 895m zurück.
Mit dem A*-Algorithmus werden die Knoten in steigender Reihenfolge der f(n)-Werte geöffnet:
