<algorithm>

A graph search algorithm. A* is guaranteed to find a minimal solution path before any other solution paths, if a solution exists, in other words, it is an "admissible" search algorithm. Each path is assigned a value based on the cost of the path (e.g. its length) and an (under)estimate of the cost of completing the path, i.e. the cost of a path from the end of the current path to a solution.

(01 Mar 1995)

ASDL, ASDO IMPlementation Language, ASE, -ase < Prev | Next > asecretory, Aselli, Gasparo, Aselli's gland

Bookmark with: icon icon icon icon iconword visualiser Go and visit our forums Community Forums