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.
Questions tagged [bidirectional-search]
3 questions
5
votes
1 answer
Is the 'direction' considered, when determining the branching factor in bidirectional search?
If I am correct, the branching factor is the maximum number of successors of any node.
When I am applying bidirectional search to a transition graph like this one below
If 11 is the goal state and I start going backwards, is 10 considered as a…
Artery
- 153
- 7
3
votes
2 answers
If uniform cost search is used for bidirectional search, is it guaranteed the solution is optimal?
If uniform cost search is used for both the forward and backward search in bidirectional search, is it guaranteed the solution is optimal?
user42125
1
vote
1 answer
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 of the optimal path (assuming that there is…
user42125