Algorisme de cerca A*
L'Algorisme de cerca A*, desenvolupat per Peter E. Hart, Nils J. Nilsson i Bertram Raphael el 1968, és un algorisme òptim de troballa de camins que combina els beneficis de l'algorisme de Dijkstra amb una guia heurística. Troba eficientment el camí més curt equilibrant la distància real des de l'inici amb la distància estimada fins a l'objectiu.
Llegeix el mètode complet
Inicia la sessió amb un compte gratuït per llegir aquesta secció.
Method map
The neighbourhood of related methods — select a node to explore.
Fonts
- 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
Com citar aquesta pàgina
ScholarGate. (2026, June 3). A* Search Algorithm. ScholarGate. https://scholargate.app/ca/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.
- Algorisme de Bellman-FordInvestigació operativa↔ compare
- Algorisme de DijkstraInvestigació operativa↔ compare
Citat per
Has vist cap problema en aquesta pàgina? Informa'n o suggereix una correcció →