Register Now

Login

Lost Password

Lost your password? Please enter your email address. You will receive a link and will create a new password via email.

The main idea of Bidirectional search is to reduce the time complexity by searching two way simultaneously from start node and another from goal node.

a) true
b) false

Answer: a
Explanation: The idea behind bidirectional search is to run two simultaneous searches-one forward from the initial state and the other backward from the goal, stopping when the two searches meet in the middle. The motivation is that bd/2 + bd/2 is much less than bd.

Join The Discussion