Algoritmul de Căutare A*
Algoritmul de Căutare A*, dezvoltat de Peter E. Hart, Nils J. Nilsson și Bertram Raphael în 1968, este un algoritm optim de găsire a căilor care combină beneficiile algoritmului Dijkstra cu ghidarea euristică. Acesta găsește eficient cea mai scurtă cale prin echilibrarea distanței reale de la punctul de start cu distanța estimată până la țintă.
Citește metoda completă
Autentifică-te cu un cont gratuit pentru a citi această secțiune.
Method map
The neighbourhood of related methods — select a node to explore.
Surse
- 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
Cum se citează această pagină
ScholarGate. (2026, June 3). A* Search Algorithm. ScholarGate. https://scholargate.app/ro/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.
- Algoritmul Bellman-FordCercetare operațională↔ compare
- Algoritmul lui DijkstraCercetare operațională↔ compare
Citat de
Ai observat o problemă pe această pagină? Raportează sau sugerează o corectură →