这道题的初级版本，暴力BFS及题目详情请戳：http://blog.youkuaiyun.com/lttree/article/details/24658031
上回书说道，要用双向BFS来尝试一下。
终于AC了，
双向BFS，就是从两个点寻找一个共同的中间点。
然后把各自到这个中间点的步数加起来，及为最短步数。
肯定有人问了，双向BFS有啥好处捏？
鄙人，有图有真相！
单BFS：
双向BFS：
发现了不？
ACM-BFS之Open the Lock——hdu1195（双向BFS）
最新推荐文章于 2024-10-10 08:47:47 发布
这篇博客介绍了如何使用双向BFS解决ACM中的Open the Lock问题，通过对比单向BFS，阐述了双向BFS在搜索效率上的优势，并给出了具体的实现策略和代码示例。
最低0.47元/天 解锁文章
扫一扫
832
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
