Question

An algorithm A is admissible if ___________

(a) It is not guaranteed to return an optimal solution when one exists

(b) It is guaranteed to return an optimal solution when one exists

(c) It returns more solutions, but not an optimal one

(d) It guarantees to return more optimal solutions

I got this question during a job interview.

This is a very interesting question from Artificial Intelligence Algorithms in portion Other AI Algorithms & Statistics of Artificial Intelligence

Answer 1

The correct option is (b) It is guaranteed to return an optimal solution when one exists

To explain I would say: An algorithm A is admissible if It is guaranteed to return an optimal solution when one exists.