問題タブ [iterative-deepening]

ウィキペディアのページから次の疑似コードを使用して、グラフの反復的な深さ優先検索を実装しています

これが私のコードです：

次のグラフを使用してテストしています。

次のファイルから作成されます。

を呼び出すIDDLS(graphe, "J", 4)と、次のように出力されます。

それで全部です。

を呼び出すDLS(graphe, "A", "J", 4)と、次のように出力されます (改行は削除されます)。

私が理解していることから、DLS 関数は実際には次のパスに従う必要があります。

私の教授は次の質問をしましたが、この問題を解決する方法が本当にわかりません。どんな助けでも大歓迎です。

ツリーの空間を一様な分岐 b を持つツリーとします (各ノードには正確に b 個の子があります)。ツリーのルートから始めて、反復的な深化で空間を探索しています。プログラムは深さ 3 で最初の解を 0.2 秒で見つけ、深さ 5 で次の解を 10 秒で見つけます。3 番目の解は深さ 9 にあることがわかっています。3 番目の解を見つけるためにプログラムが必要とする時間を概算してください。