You are here: irt.org | FOLDOC | A* search

<*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.

(1995-03-31)

Nearby terms: ASDL « ASDO IMPlementation Language « ASE « **A* search** » ASF » ash » Ashmedai

FOLDOC, Topics, A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, ?, ALL