Gesamtkosten des kürzesten Pfads (A * -Algorithmus)

Question

Was bedeutet "Gesamtkosten des kürzesten Pfads", wenn wir den A * -Algorithmus verwenden, um den kürzesten Pfad zwischen zwei Knoten zu finden. Ist es die Summe der Endkosten (G + H) aller Knoten im Pfad oder die Summe der Heuristikkosten aller Knoten im Pfad oder die Summe der Bewegungskosten jedes einzelnen Knotens im Pfad? Es wäre dankbar, wenn mir jemand helfen könnte, ein klares Verständnis zu bekommen, weil ich einen kommenden Test über Algorithmen und Datenstrukturen habe.

Answer 1

Es sind die Kosten des kürzesten Pfades, d. H. Die Summe der Kosten der Kanten, die sich auf dem kürzesten Weg befinden (zwischen 2 gegebenen Knoten, denke ich). Wenn A * von Anfang an das Ende erreicht, sollte H = 0 für diesen Knoten sein, also ist es auch der Wert, der dem Endknoten zugeordnet ist, wenn Sie ihn erreichen ...