A∗Algorithm
Reference work entry
First Online:
DOI: https://doi.org/10.1007/1-4020-0611-X_1
A heuristic search procedure that selects a node in its search tree for expansion such that the selected node has minimum value of the sum of the cost to reach the node plus a heuristic cost value for that node, where the heuristic cost underestimates the true minimum cost of completion. Artificial intelligence.
Copyright information
© Kluwer Academic Publishers 2001