admissible search algorithm
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
Facts
2 properties- Subclass of
- informed search algorithm[1]
- Has part(s)
- admissible heuristic[2]
🏷️ Also known as
en admissible algorithm
en admissible search algorithm
ar خوارزمية بحث مقبولة
🔗 Connections
Examples 1
Has part(s) 1
Subclass of 1
Press Enter · cited answer in seconds