Concept
Admissible Heuristic 0
An admissible heuristic is a function used in search algorithms that never overestimates the cost to reach the goal, ensuring optimality in algorithms like A*. This property guarantees that the solution found is the best possible, as it always guides the search process in the most promising direction without missing any potentially optimal paths.
Relevant Degrees