UGC-NET | UGC NET CS 2018 July – II | Question 74

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 ?

(A) Both statement (a) and statement (b) are true.
(B) Both statement (a) and statement (c) are true.
(C) Both statement (b) and statement (c) are true.
(D) All the statements (a), (b) and (c) are true.


Answer: (A)

Explanation:

Quiz of this Question



My Personal Notes arrow_drop_up


Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.