All Questions
Tagged with branching-factors bidirectional-search
2 questions
1
vote
1
answer
2k
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 ...
user42125
5
votes
1
answer
2k
views
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 ...
- 153