迭代加深与双向bfs

迭代加深:可以说是有条件的dfs,dfs是循着一条路一直走下去,知道找到答案或者撞墙了才回头,但是这样找到的答案有时候不是最优的或者不是最快的,如果是spj的题有可能裸的dfs会T,而这个的原因就是dfs有点儿傻,它会一直往下走,因此我们可以限制一下dfs的深度,让他到limit_deep就返回,有点像BFS,但主角是dfs,我们只是把该深度限制下所有的dfs结果都找了一遍,如果没有答案就把深度加深一点,然后继续dfs,直到找到答案。可以看出这种迭代加深的搜索是很耗时间的,适用于当答案处于深度不深的层次时使用。
例题:Hdu 2248
双向bfs

发布了33 篇原创文章 · 获赞 14 · 访问量 438

猜你喜欢

转载自blog.csdn.net/qq_44077455/article/details/102848203