搜索踩坑1

131 字
1 分钟
搜索踩坑1

有些搜索最短路程的长度的题目,我们如果直接返回第一个搜索到的答案很可能是错的,因为有些路程计算方式和我们的BFS步数并不成正比,但是我们知道路程长度随BFS步数有单调性,那么我们便需要在搜索的时候扩展一点范围,比如在大于当前最小答案后再将这个点ban掉,这样就会保证正确性。

参考题目:P7663 [COCI2014-2015#5] JABUKE

文章分享

如果这篇文章对你有帮助,欢迎分享给更多人!

搜索踩坑1
https://rechenz.github.io/post/搜索踩坑1/
作者
热尘
发布于
2023-10-19
许可协议
CC BY-NC-SA 4.0

评论区

Profile Image of the Author
热尘
游戏开发者 · AI 爱好者
公告
欢迎来到我的博客!这是一则示例公告。
分类
标签
站点统计
文章
38
分类
5
标签
12
总字数
46,029
运行时长
0 天
最后活动
0 天前
站点信息
构建平台
GitHub Actions
博客版本
Firefly v6.16.8
文章许可
CC BY-NC-SA 4.0

当前页面没有目录

文章目录

当前页面没有目录