0%

a* search

A a

Transcription

    • US Pronunciation
    • US IPA
    • US Pronunciation
    • US IPA

Definition of a* search words

  • noun Technical meaning of 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. 1

Information block about the term

Parts of speech for A* search

noun
adjective
verb
adverb
pronoun
preposition
conjunction
determiner
exclamation

See also

Matching words

Was this page helpful?
Yes No
Thank you for your feedback! Tell your friends about this page
Tell us why?