CGU-NET | UGC NET CS 2018 Dic – II | Pregunta 34

Considere las siguientes afirmaciones

• S1:​ Una heurística es admisible si nunca sobreestima el costo para alcanzar la meta.
• S2:​ Una heurística es monótona si sigue la propiedad de desigualdad del triángulo.

¿Cuál de las siguientes es verdadera haciendo referencia a las afirmaciones anteriores?
(A) El enunciado S1 es verdadero pero el enunciado S2 es falso.
(B) El enunciado S1 es falso pero el enunciado S2 es verdadero.
(C) Ninguna de las declaraciones S1 y S2 son verdaderas.
(D) Tanto las afirmaciones S1 como S2 son verdaderas.

Respuesta: (D)
Explicación: En los algoritmos relacionados con la búsqueda de rutas, se dice que una función heurística es admisible si nunca sobreestima el costo de alcanzar la meta, es decir, el costo que estima para alcanzar la meta no es mayor que el costo más bajo posible de el punto actual en el camino.

Es necesario y suficiente que una heurística obedezca la desigualdad triangular para ser consistente o monótona. La desigualdad del triángulo establece que para cualquier triángulo, la suma de las longitudes de dos lados cualesquiera debe ser mayor o igual que la longitud del lado restante.

Entonces, ambas afirmaciones son correctas.
Cuestionario de esta pregunta