Explore Library
QuizAdvanced

Admissibility of Heuristics

An admissible heuristic never overestimates the true cost to reach the goal.

A heuristic h(n) is admissible if for every node n it satisfies which property?