It is not guaranteed to return an optimal solution when one exists
It is guaranteed to return an optimal solution when one exists
It returns more solutions, but not an optimal one
It guarantees to return more optimal solutions
Answer is Right!
Answer is Wrong!
The correct answer is: B. It is guaranteed to return an optimal solution when one exists.
An admissible algorithm is one that always returns a solution that is no worse than the optimal solution. In other words, if an optimal solution exists, then an admissible algorithm will always find it.
Option A is incorrect because an admissible algorithm is guaranteed to return an optimal solution when one exists.
Option C is incorrect because an admissible algorithm is guaranteed to return an optimal solution, not more solutions.
Option D is incorrect because an admissible algorithm does not guarantee to return more optimal solutions.