Algoritmo de Búsqueda A*
El Algoritmo de Búsqueda A*, desarrollado por Peter E. Hart, Nils J. Nilsson y Bertram Raphael en 1968, es un algoritmo de búsqueda de caminos óptimos que combina los beneficios del algoritmo de Dijkstra con una guía heurística. Encuentra eficientemente el camino más corto equilibrando la distancia real desde el inicio con la distancia estimada hasta el objetivo.
Leer el método completo
Inicia sesión con una cuenta gratuita para leer esta sección.
Method map
The neighbourhood of related methods — select a node to explore.
Fuentes
- 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
Cómo citar esta página
ScholarGate. (2026, June 3). A* Search Algorithm. ScholarGate. https://scholargate.app/es/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 de Bellman-FordInvestigación operativa↔ compare
- Algoritmo de DijkstraInvestigación operativa↔ compare
Citado por
¿Has visto un problema en esta página? Infórmanos o sugiere una corrección →