「深さ優先探索」の版間の差分

メモリに載りきらないような大規模なグラフ木を探索する場合、深さ優先探索は探索木のパスの長さが長くなりすぎて探索が終わらないという問題を抱えている。「訪れたノードを記憶する」という単純な方法は、十分なメモリ量がない場合通用しなくなるのである。また、探索対象が木ではなく一般の有向グラフである場合(特に、ループを含む場合)にも同じ問題が起こる。これは、木の深さを段階的に増やして探索する[[反復深化深さ優先探索]]([[:en:iterative deepening depth-first search]])と呼ばれるアルゴリズムで解決することができる。