zcmimi's blog

categories/算法/搜索/共1篇文章

avatar
zcmimi
2020-09-23 17:16:30

前置知识:

  • 迭代加深搜索
  • A*

迭代加深搜索

迭代加深搜索是一种每次限制搜索深度的深度优先搜索。

首先设定一个较小的深度作为全局变量,进行DFS

每进入一次DFS,将当前深度加一,当发现大于设定的深度就返回。

如果在搜索的途中发现了答案就可以回溯

1/1
Search
search