algoritmo de búsqueda A*
Sign in to saveAlso known as A star search algorithm, A-star algorithm, A star, A*, A-star search algorithm, A* algorithm, A* search, A-star
algoritmo
Wikidata facts
- Subclass of
- best-first search
- Based on
- Dijkstra's algorithm
- Image
- Pathfinding A Star.svg
Show 8 more facts
- computes solution to
- shortest path problem
- Commons gallery
- A* Algorithm
- publication date
- 1968-00-00
- discoverer or inventor
- Bertram Raphael
- derivative work
- jump point search
- described by source
- Artificial Intelligence: A Modern Approach
- Commons category
- A* search algorithm
via Wikidata · CC0
Article · Español
El algoritmo de búsqueda A* (pronunciado "A asterisco", "A estrella" o "A star" en inglés) se clasifica dentro de los algoritmos de búsqueda en grafos de tipo heurístico o informado. Presentado por primera vez en 1968 por Peter E. Hart, Nils J. Nilsson y Bertram Raphael, el algoritmo A* encuentra, siempre y cuando se cumplan unas determinadas condiciones, el camino de menor coste entre un nodo origen y uno objetivo.
Abstract from DBpedia / Wikipedia · CC BY-SA