Astar-admissible-heuristic
Autor/Urheber:
Shortlink:
Quelle:
Größe:
235 x 370 Pixel (3191 Bytes)
Beschreibung:
A* mit nicht monotoner Heuristik nach dem dritten Schritt
Lizenz:
Public domain
Credit:
selbst erstellt (Graphviz)
Bild teilen:
Relevante Bilder
Relevante Artikel
A*-AlgorithmusDer A*-Algorithmus 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. .. weiterlesen