A* Search Algorithm
In computer science, A* (pronounced "A star") is a computer algorithm that is widely used in pathfinding and graph traversal, the process of plotting an efficiently traversable path between points, called nodes. Noted for its performance and accuracy, it enjoys widespread use.
Peter Hart, Nils Nilsson and Bertram Raphael of Stanford Research Institute (now SRI International) first described the algorithm in 1968. It is an extension of Edsger Dijkstra's 1959 algorithm. A* achieves better performance (with respect to time) by using heuristics.
Read more about A* Search Algorithm: Description, History, Process, Pseudocode, Properties, Admissibility and Optimality, Complexity, Variants of A*
Famous quotes containing the word search:
“At the root of all these noble races, the beast of prey, the splendid blond beast prowling greedily in search of spoils and victory, cannot be mistaken.”
—Friedrich Nietzsche (1844–1900)