迭代深化深度优先搜索 迭代深化深度优先搜索 iterative deepening depthfirst search IDS or IDDFS是对状态空间的搜索策略它重复地运行一个有深度限制的深度优先搜索每次运行结束后它增加深度并迭代直到找到目标状态 IDDFS 与广度优先搜索有同样的时间复杂度而空间复杂度远优 IDDFS 第一次访问节点的累积顺序是广度优先的