A* meklēšanas algoritms
A* meklēšanas algoritms, ko 1968. gadā izstrādāja Pīters E. Harts, Nils J. Nilssons un Bertrams Raphaels, ir optimāls ceļa atrašanas algoritms, kas apvieno Dijkstra algoritma priekšrocības ar heuristisku vadību. Tas efektīvi atrod īsāko ceļu, līdzsvarojot faktisko attālumu no sākuma ar paredzamo attālumu līdz mērķim.
Lasīt pilno metodes aprakstu
Piesakieties ar bezmaksas kontu, lai lasītu šo sadaļu.
Method map
The neighbourhood of related methods — select a node to explore.
Avoti
- 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
Kā citēt šo lapu
ScholarGate. (2026, June 3). A* Search Algorithm. ScholarGate. https://scholargate.app/lv/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.
- Elgora-Forda algoritmsOperāciju pētīšana↔ compare
- Dijkstra algoritmsOperāciju pētīšana↔ compare
Uz to atsaucas
Pamanījāt kļūdu šajā lapā? Ziņojiet vai ierosiniet labojumu →