1.

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

Answer» 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.


Discussion

No Comment Found

Related InterviewSolutions