Which among the following statement(s) is(are) FALSE? A. Greedy best‐first…

PYQ UGC NET 2021

Which among the following statement(s) is(are) FALSE?

A. Greedy best‐first search is not optimal but is often efficient.

B. A* is complete and optimal provided h(n) is admissible or consistent.

C. Recursive best‐first search is efficient in terms of time complexity but poor in terms of space complexity.

D. h(n) = 0 is an admissible heuristic for the 8‐puzzle.

  1. A.

    A only

  2. B.

    A and D only

  3. C.

    C only

  4. D.

    C and D only

Attempted by 125 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…