m.khooryani's blog

rbfs pseudo code

By m.khooryani, history, 9 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

»
9 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.

→ Reply
  • »
    »
    9 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

    → Reply
»
9 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.

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

deleted

→ Reply