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
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)
|
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 |