inception_95's blog

By inception_95, history, 6 years ago, In English

In what cases are Bi-Directional BFS useful? I've solved some problems but haven't found such cases where this bi-directional bfs solution is obvious! Can someone please explain how I can understand where to use bi-directional bfs or not and specially what problems it actually deals with?

Thanks_in_Advance! :)

 
 
 
 
  • Vote: I like it
  • +4
  • Vote: I do not like it

»
6 years ago, # |
  Vote: I like it +4 Vote: I do not like it
»
4 months ago, # |
  Vote: I like it 0 Vote: I do not like it

We can consider bidirectional approach when-

i) Both initial and goal states are unique and completely defined. ii) The branching factor is exactly the same in both directions.

Reference — https://www.geeksforgeeks.org/bidirectional-search/