ACM-BFS之Open the Lock——hdu1195（双向BFS）

最新推荐文章于 2024-10-10 08:47:47 发布

ltree98

最新推荐文章于 2024-10-10 08:47:47 发布

阅读量3.8k

点赞数 3

CC 4.0 BY-SA版权

分类专栏： ACM-搜索漫漫刷题路文章标签： ACM BFS Open the Lock hdu1195 双向BFS

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/lttree/article/details/24669525

这篇博客介绍了如何使用双向BFS解决ACM中的Open the Lock问题，通过对比单向BFS，阐述了双向BFS在搜索效率上的优势，并给出了具体的实现策略和代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题的初级版本，暴力BFS及题目详情请戳：http://blog.youkuaiyun.com/lttree/article/details/24658031

上回书说道，要用双向BFS来尝试一下。

终于AC了，

双向BFS，就是从两个点寻找一个共同的中间点。

然后把各自到这个中间点的步数加起来，及为最短步数。

肯定有人问了，双向BFS有啥好处捏？

鄙人，有图有真相！

单BFS：

双向BFS：

发现了不？

最低0.47元/天解锁文章

200万优质内容无限畅学

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。