Admissible heuristics in A*
mediummcq
General
For A* to be guaranteed to find an optimal (shortest) path, what property must the heuristic satisfy, and what does that property mean intuitively?
General
For A* to be guaranteed to find an optimal (shortest) path, what property must the heuristic satisfy, and what does that property mean intuitively?