深さ制限探索

深さ制限探索（ふかさせいげんたんさく、depth-limited search）とは、グラフの頂点を探索するアルゴリズムの一種である。深さ優先探索からの派生であり、反復深化深さ優先探索アルゴリズムなどで使う。