Questions tagged [bidirectional-search]
For questions about the bidirectional search, which is a search approach where two searches are performed simultaneously, one starting from the start node and the other starting from the goal node, until both meet.
1
question
1
vote
1answer
138 views
What is the space complexity of bidirectional search?
Is the space complexity of the bidirectional search, where the breadth-first search is used for both the forward and backward search, $O(b^{d/2})$, where $b$ is the branching factor and $d$ the length ...
