Iterative Deepening Depth-First Search

GPTKB entity

Statements (24)
Predicate Object
gptkbp:instanceOf gptkb:search_engine
gptkbp:abbreviation gptkb:IDDFS
gptkbp:advantage completeness
low memory usage
optimality in unweighted graphs
repeated node expansions
gptkbp:combines gptkb:breadth-first_search
depth-first search
gptkbp:complexity O(b^d)
gptkbp:firstDescribed gptkb:Richard_E._Korf
1985
gptkbp:foundIn shortest path in unweighted graphs
https://www.w3.org/2000/01/rdf-schema#label Iterative Deepening Depth-First Search
gptkbp:relatedTo gptkb:A*_search
gptkb:Breadth-First_Search
gptkb:Depth-First_Search
gptkbp:searchStrategy depth-limited search
iterative deepening
gptkbp:spaceComplexity O(d)
gptkbp:usedIn gptkb:artificial_intelligence
graph traversal
pathfinding
gptkbp:bfsParent gptkb:Depth-First_Search
gptkbp:bfsLayer 7