iterative deepening search

From Wiktionary, the free dictionary

Jump to navigation Jump to search

English[edit]

English Wikipedia has an article on:

iterative deepening depth-first search

Noun[edit]

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

(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

Retrieved from "https://en.wiktionary.org/w/index.php?title=iterative_deepening_search&oldid=66527838"