poj-3278

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

原创最新推荐文章于 2021-07-26 18:06:13 发布 · 121 阅读

0 ·

CC 4.0 BY-SA版权

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

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