m.khooryani's blog

By m.khooryani, history, 5 years ago, In English

anyone can give me useful link which contains recursive best first search algorithm pseudo code?

like this (for IDDFS)

thanks for your help

 
 
 
 
  • Vote: I like it
  • -17
  • Vote: I do not like it

»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Why do you need a recursive realization of BFS? It seems there is no way to use the recursion stack for performing it: you need a queue as in classical BFS or you have to visits vertices several times as in IDDFS anyway.

  • »
    »
    5 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    do you know what is RBFS?

    I didn't say recursive BFS, I said RBFS (Recursive Best First Search) which is heuristic based algorithm

    anyway thanks for your unrelated answer, I found one link

»
5 years ago, # |
Rev. 3   Vote: I like it -6 Vote: I do not like it

In addition to Grevozin's answer, this may provide related info.

»
5 years ago, # |
Rev. 9   Vote: I like it -11 Vote: I do not like it

deleted