A*-Suchalgorithmus
Der A*-Suchalgorithmus, entwickelt von Peter E. Hart, Nils J. Nilsson und Bertram Raphael im Jahr 1968, ist ein optimaler Pfadfindungsalgorithmus, der die Vorteile des Dijkstra-Algorithmus mit heuristischer Führung kombiniert. Er findet effizient den kürzesten Pfad, indem er die tatsächliche Entfernung vom Start mit der geschätzten Entfernung zum Ziel ausbalanciert.
Die vollständige Methode lesen
Melden Sie sich mit einem kostenlosen Konto an, um diesen Abschnitt zu lesen.
Method map
The neighbourhood of related methods — select a node to explore.
Quellen
- Hart, P. E., Nilsson, N. J., & Raphael, B. (1968). A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics, 4(2), 100-107. DOI: 10.1109/TSSC.1968.300136 ↗
- Russell, S. J., & Norvig, P. (2009). Artificial Intelligence: A Modern Approach (3rd ed.). Pearson. ISBN: 978-0-13-604259-4
So zitieren Sie diese Seite
ScholarGate. (2026, June 3). A* Search Algorithm. ScholarGate. https://scholargate.app/de/operations-research/a-star-search-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Bellman-Ford AlgorithmOperations Research↔ compare
- Dijkstra-AlgorithmusOperations Research↔ compare
Referenziert von
Einen Fehler auf dieser Seite entdeckt? Melden oder Korrektur vorschlagen →