2020年7月30日
双向(折半)搜索
摘要： #双向(折半)搜索 ##Part 1：双向搜索概念与朴素复杂度分析 双向搜索是对于深度优先搜索的一种优化，它的基本思想是：把$dfs$从一端开始改为从两端开始，从而有效减少搜索状态 如果上面的定义不懂的话，请看下面两这张图(设$n$是搜索层数)： 上面这个图就是普通的$dfs$在每次拓展两个节点的情 阅读全文
posted @ 2020-07-30 16:54 ZTer 阅读(1194) 评论(3) 推荐(6) 编辑