What are the conditions for optimality for a* search?
Answers
Answered by
1
Explanation:
The first condition we require for optimality is that h(n) be an admissible heuristic. A second, slightly stronger condition called consistency (or sometimes monotonicity) is required only for applications of A* to graph search.
Similar questions