迷宫最短路径的问题----BFS（JAVA实现）

最新推荐文章于 2024-08-12 08:49:39 发布

我先冲了xdm

最新推荐文章于 2024-08-12 08:49:39 发布

阅读量1.3k

点赞数 4

文章标签：数据结构 java 队列算法 bfs

本文链接：https://blog.csdn.net/asfsaf21/article/details/114629998

版权

本文探讨使用Breadth First Search（BFS）算法解决迷宫中寻找最短路径的问题，通过Java编程语言进行实现。详细阐述了BFS的基本原理，并提供了具体的代码示例。

摘要由CSDN通过智能技术生成

BFS

package LeetCode.DFS_and_广度优先.BFS;

import java.util.LinkedList;
import java.util.Queue;

public class MazeMinPath {
   

    //存储整个迷宫
    int[][] map ;

        // 方向由两个一维数组表示 ----    下左右上
    int[] dY = {
   0,-1,1,0};
    int[] dX = {
   1,0,0,-1};
		
    public MazeMinPath(int[][] map){
   
        this.map = map ;
        //先对整个dist数组赋值为-1，这样可以方便我们判断接下来的要走的邻接结点是否走过！！
        for(int i = 0 ; i < 30 ; i ++){
   
            for(int j = 0 ; j < 50 ; j++)
            {
   
                dist[i][j]