adplus-dvertising
frame-decoration

Question

What is disadvantage of Greedy Best First Search?

a.

This algorithm is neither complete, nor optimal.

b.

It can get stuck in loops. It is not optimal.

c.

There can be multiple long paths with the cost ≤ C*

d.

may not terminate and go on infinitely on one path

Answer: (b).It can get stuck in loops. It is not optimal.

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. What is disadvantage of Greedy Best First Search?

Similar Questions

Discover Related MCQs

Q. Searching using query on Internet is, use of ___________ type of agent.

Q. What is Branching Factor?

Q. What is Space Complexity of Depth First search algorithm?

Q. The process of removing detail from a given state representation is called ______

Q. Which of the following search algorithm searches forward from initial state and backward from goal state till both meet to identify a common state?

Q. Uniform-cost search expands the node n with the __________

Q. What is the heuristic function of greedy best-first search?

Q. A* algorithm is based on __________

Q. When will Hill-Climbing algorithm terminate?

Q. Is optimality and completeness exist in bidirectional search algorithm?

Q. _____________search regresses over goals and validate a plan before returning it.

Q. _____________ Procedure selects a flaw in a given plan and looks for a resolver.

Q. Which of the following combination of labels is not allowed for W joint in scene labelling is not allowed?

Q. If it is possible to extend each pair of consistent variable instantiation to a third variable, a CSP is said to be _________________

Q. The __________algorithm explores the domain in a depth first manner.

Q. _________________ are mathematical problems defined as a set of objects whose state must satisfy a number of constraints or limitations.

Q. Which of the Following problems can be modeled as CSP?

Q. Backtracking is based on ____________.

Q. The inference engine goes through which cycle?

Q. The output of MATCH routine in Inference Engine is ______________.