m.khooryani's blog

rbfs pseudo code

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

»
10 years ago, hide # |
 
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
  • »
    »
    10 years ago, hide # ^ |
     
    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
»
10 years ago, hide # |
← 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
»
10 years ago, hide # |
← Rev. 9  
Vote: I like it -11 Vote: I do not like it

deleted

→ Reply