Блог пользователя m.khooryani

Автор m.khooryani, история, 8 лет назад, По-английски

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

like this (for IDDFS)

thanks for your help

  • Проголосовать: нравится
  • -17
  • Проголосовать: не нравится

»
8 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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.

  • »
    »
    8 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    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

»
8 лет назад, # |
Rev. 3   Проголосовать: нравится -6 Проголосовать: не нравится

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

»
8 лет назад, # |
Rev. 9   Проголосовать: нравится -11 Проголосовать: не нравится

deleted