A* algorithm is guaranteed to find an optimal solution if

PYQ UGC NET 2012

A* algorithm is guaranteed to find an optimal solution if

  1. A.

    h' is always 0.

  2. B.

    g is always 1.

  3. C.

    h' never overestimates h.

  4. D.

    h' never underestimates h.

Attempted by 230 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…