Definition
Dominant Heuristic
For admissible heuristics
and , we say dominates , if for every node . Trivially, if
are admissible heuristics, then also the heuristic is admissible, and it dominates .
Dominant Heuristic
For admissible heuristics
and , we say dominates , if for every node . Trivially, if
are admissible heuristics, then also the heuristic is admissible, and it dominates .