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.

Filter by
Sorted by
Tagged with
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 ...