Pregunta:
Conditions for optimality I
Autor: Christian NRespuesta:
An admissible heuristic never overestimates the costs to reach the goal, i.e. is optimistic For every node n: h(n) ≤ h*(n) where h*(n) is the true cost for n. Also require h(n) ≥ 0, so h(G) = 0 for any goal G
0 / 5 (0 calificaciones)
1 answer(s) in total