这篇博客介绍了双向广搜（Bidirectional Breadth-First Search）的概念，它从起点和终点同时进行搜索，寻找路径是否有交集。文章指出，由于书中关于深度优先搜索（DFS）的内容较少，作者便根据自己先前的学习经验，略过了这部分的详细记录。博客主要关注双向广搜的应用和理解，适合对算法感兴趣的读者阅读。
http://blog.sina.com.cn/s/blog_8627bf080100ticx.html
双向广搜详细参考上面的网址
书上也是简单概述：从头和尾一起搜索，找有无交集。
因为书上的DFS内容略少，由于之前自己学过DFS，也写过最经典的迷宫问题DFS，所以书上的DFS就不做过多的记录。
这个小结尚可，故粘贴到下方，作为记录。
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
