Consider following sentences regarding A*, an informed search strategy in…

PYQ UGC NET 2018

Consider following sentences regarding A*, an informed search strategy in Artificial Intelligence (AI).
(a) A* expands all nodes with f(n) < C*.
(b) A* expands no nodes with f(n) /C*.
(c) Pruning is integral to A*.
Here, C* is the cost of the optimal solution path.
Which of the following is correct with respect to the above statements ?

  1. A.

    Both statement (a) and statement (b) are true.

  2. B.

    Both statement (a) and statement (c) are true.

  3. C.

    Both statement (b) and statement (c) are true.

  4. D.

    All the statements (a), (b) and (c) are true.

Attempted by 140 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…