Algoritmo di Ricerca A*
L'Algoritmo di Ricerca A*, sviluppato da Peter E. Hart, Nils J. Nilsson e Bertram Raphael nel 1968, è un algoritmo di pathfinding ottimale che combina i benefici dell'algoritmo di Dijkstra con la guida euristica. Trova efficientemente il percorso più breve bilanciando la distanza effettiva dall'inizio con la distanza stimata verso l'obiettivo.
Leggi il metodo completo
Accedi con un account gratuito per leggere questa sezione.
Method map
The neighbourhood of related methods — select a node to explore.
Fonti
- 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
Come citare questa pagina
ScholarGate. (2026, June 3). A* Search Algorithm. ScholarGate. https://scholargate.app/it/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.
- Algoritmo di Bellman-FordRicerca operativa↔ compare
- Algoritmo di DijkstraRicerca operativa↔ compare
Citato da
Hai notato un problema in questa pagina? Segnalalo o proponi una correzione →