poj-3278

最新推荐文章于 2021-07-26 18:06:13 发布

iteye_20197

最新推荐文章于 2021-07-26 18:06:13 发布

阅读量114

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/iteye_20197/article/details/82609561

本文介绍了BFS算法的基本原理，强调了使用队列实现的思想，并详细解释了如何通过标记已访问节点来避免重复访问，同时讨论了多函数使用及边界条件的重要性。

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

第一道BFS的题。
感觉主要是队列思想，只要按照一层层的顺序依次加入队列中进行展开即可。另外标记是否展开过。。BFS和DFS不同。BFS是要同一层的展开完了之后再进行下一层的展开的。因为使用先进先出的队列实现。
不过题目的通性还是一样，要注意边界的条件。比如这个题是要达到>=0而不是>0的。
另外，注意多函数的使用划分功能。。。结果一般都是直接寻址的。