摘要: 迭代加深搜索 一、算法简介 迭代加深搜索是在速度上接近广度优先搜索,空间上和深度优先搜索相当的搜索方式。由于在使用过程中引入了深度优先搜索,所以也可以当作深度优先搜索的优化方案。 迭代加深搜索适用于当搜索深度没有明确上限的情况。 例如上图的一棵搜索树,在进行深度优先搜索前先规定好这次搜索的最大深度d 阅读全文
posted @ 2016-09-25 11:58 Reddest 阅读(5808) 评论(3) 推荐(1) 编辑
摘要: 迭代加深搜索 一、算法简介 迭代加深搜索是在速度上接近广度优先搜索,空间上和深度优先搜索相当的搜索方式。由于在使用过程中引入了深度优先搜索,所以也可以当作深度优先搜索的优化方案。 迭代加深搜索适用于当搜索深度没有明确上限的情况。 例如上图的一棵搜索树,在进行深度优先搜索前先规定好这次搜索的最大深度d 阅读全文
posted @ 2016-09-25 11:41 Reddest 阅读(262) 评论(1) 推荐(0) 编辑