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
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.