http://blog.sina.com.cn/s/blog_8627bf080100ticx.html
双向广搜详细参考上面的网址
书上也是简单概述:从头和尾一起搜索,找有无交集。
因为书上的DFS内容略少,由于之前自己学过DFS,也写过最经典的迷宫问题DFS,所以书上的DFS就不做过多的记录。
这个小结尚可,故粘贴到下方,作为记录。
http://blog.sina.com.cn/s/blog_8627bf080100ticx.html
双向广搜详细参考上面的网址
书上也是简单概述:从头和尾一起搜索,找有无交集。
因为书上的DFS内容略少,由于之前自己学过DFS,也写过最经典的迷宫问题DFS,所以书上的DFS就不做过多的记录。
这个小结尚可,故粘贴到下方,作为记录。