iterative deepening search English

Meaning iterative deepening search meaning

What does iterative deepening search mean?

iterative deepening search noun

— (computer science, graph theory) A type of depth-first search in which each row of the tree is searched incrementally, simulating a breadth-first search with less memory usage.