A*-sökalogoritmen
A*-sökalogoritmen, utvecklad av Peter E. Hart, Nils J. Nilsson och Bertram Raphael år 1968, är en optimal vägsökningsalgoritm som kombinerar fördelarna med Dijkstras algoritm med heuristisk vägledning. Den hittar effektivt den kortaste vägen genom att balansera den faktiska distansen från startpunkten med den uppskattade distansen till målet.
Läs hela metoden
Logga in med ett kostnadsfritt konto för att läsa avsnittet.
Method map
The neighbourhood of related methods — select a node to explore.
Källor
- 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
Så citerar du den här sidan
ScholarGate. (2026, June 3). A* Search Algorithm. ScholarGate. https://scholargate.app/sv/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-Fords algoritmOperationsanalys↔ compare
- Dijkstra-algoritmenOperationsanalys↔ compare
Refereras av
Hittade du ett fel på sidan? Rapportera eller föreslå en rättelse →