bfs算法的介绍,利用bfs解决洛谷问题马的遍历、Meteor Shower S和Corn Maze S。
一.bfs算法的介绍广度优先搜索,其英语翻译为Breadth-First-Search,所以简称为bfs算法。可以将bfs算法的实现想象成将一杯水倒在空地上,然后水向四周流散的情况,bfs算法也是一样,问题起点就是水倒在空地上的位置,地图上标记的障碍物就相当于是空地上的障碍,当水流到目标的位置就完成了任务。下面是用代码运行结果表示的bfs算法遍历情况初始的二维数组。0000000010010000