Admissible Heuristic
A heuristics function
is called admissible, if for every node , the following holds:
where is the true cost from ( is “optimistic”) for every goal
Admissible Heuristic
A heuristics function
is called admissible, if for every node , the following holds:
where is the true cost from ( is “optimistic”) for every goal