admissible

(algorithm)   A description of a search algorithm that is guaranteed to find a minimal solution path before any other solution paths, if a solution exists. An example of an admissible search algorithm is A* search.

Last updated: 1999-07-19


Loading