约 10 分钟
IDDFS 限定深度 d 做 DFS,从 d=1 起逐步加大,直到找到解,兼具 BFS 找最浅解与 DFS 省内存之长。配合估价函数即 IDA*:当“当前深度+估计 > 限制”就回退。
迭代加深相比普通 BFS 的主要优点是什么?
登录 后可看答案