iterative deepening search

English

Noun

iterative deepening search (countable and uncountable, plural iterative deepening searches)

1. (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.

   Synonyms: iterative deepening depth-first search, (initialism) IDS, (initialism) IDDFS