A* søgealgoritmen
A* søgealgoritmen, udviklet af Peter E. Hart, Nils J. Nilsson og Bertram Raphael i 1968, er en optimal sti-findende algoritme, der kombinerer fordelene ved Dijkstras algoritme med heuristisk vejledning. Den finder effektivt den korteste sti ved at balancere den faktiske afstand fra start med den estimerede afstand til målet.
Læs hele metoden
Log ind med en gratis konto for at læse dette afsnit.
Method map
The neighbourhood of related methods — select a node to explore.
Kilder
- 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ådan citerer du denne side
ScholarGate. (2026, June 3). A* Search Algorithm. ScholarGate. https://scholargate.app/da/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 AlgoritmenOperationsanalyse↔ compare
- Dijkstra-algoritmenOperationsanalyse↔ compare
Refereret af
Har du fundet en fejl på denne side? Indberet den eller foreslå en rettelse →