迭代加深

10 分钟

IDDFS 限定深度 d 做 DFS,从 d=1 起逐步加大,直到找到解,兼具 BFS 找最浅解与 DFS 省内存之长。配合估价函数即 IDA*:当“当前深度+估计 > 限制”就回退。

小纸条

迭代加深相比普通 BFS 的主要优点是什么?

登录 后可看答案

迭代加深 · 算法进阶 · op599 课程