BFS算法解决最短路径问题——迷宫

最新推荐文章于 2025-11-23 22:25:26 发布

原创

最新推荐文章于 2025-11-23 22:25:26 发布 · 338 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#宽度优先 #算法

1.什么是bfs算法

这个博主讲的很详细，链接放在下面了

https://blog.youkuaiyun.com/weixin_72060925/article/details/128145585?spm=1001.2014.3001.5506

2.bfs算法为什么可以解决最短路径问题

因为bfs算法是分层遍历，从起始结点开始，到目标结点，层数最少的就是最短路径，又因为我们规定了访问过的结点就不能被访问，所以又确定了最短路径唯一，那么我们记录结果的数组中一定是最短路径的过程

3.题目

4.代码实现

class pair{
    int x;
    int y;
    public pair(int x,int y)
    {
        this.x = x;
        this.y = y;
    }
}
public class BFS {
    public static void bfs()
    {
        Queue<pair> queue = new LinkedList<>();
        queue.add(new pair(0, 0));//添加元素
        mark[0][0] = "";//赋空

        while(!que