An algorithm A is admissible if – McqOptions

MCQOPTIONS

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» C. It returns more solutions, but not an optimal one

Discussion

No Comment Found

Related MCQs

Given below are two statements:Statement I: A genetic algorithm is a stochastic hill-climbing search in which a large population of states is maintained.Statement II: In nondeterministic environments, agents can apply AND-OR search to generate contingent plans that reach the goal regardless of which outcomes occur during execution.In the light of the above statements, choose the Correct answer from the options given below
Idempotency law isI. P Ú P = P.II. P Ù P = P.III. P + P = P.
Knowledge may beI. Declarative.II. Procedural.III. Non-procedural.
An algorithm A is admissible if
The Newell and Simon program that proved theorems of Principal Mathematical was:
ANOTHER_NAME_FOR_1-D_ARRAYS.?$
THE_OPERATION_OF_PROCESSING_EACH_ELEMENT_IN_THE_LIST_IS_KNOWN_AS?$
A_data_structure_that_follows_the_FIFO_principle.$
A system wherein items are added from one and removed from the other end?
List obtained in third pass of selection sort for list 3, 5, 4, 1, 2 is __________?