admissible search algorithm (Q130370867)
algorithm that is always optimistic; it either underestimates the path cost to the goal or provides a correct estimate for the path cost to the goal, but it never overestimates the path cost to the goal
Language:
Current Data About admissible search algorithm
(P279) (Q88775728)

(P527) (Q4683807)
(P854) https://www.geeksforgeeks.org/a-is-admissible/
(P813) Friday, September 27, 2024
(P1683) "The cost of reaching the goal state is assessed using an admissible heuristic in an informed search algorithm, however, if we need to discover a solution to the problem, the estimated cost must be lower than or equal to the true cost of reaching the goal state." (language: en)

other details
aliases admissible algorithm
description algorithm that is always optimistic; it either underestimates the path cost to the goal or provides a correct estimate for the path cost to the goal, but it never overestimates the path cost to the goal