Java实现迷宫最短路径的BFS算法

最新推荐文章于 2024-09-10 18:24:46 发布

Chrix9

最新推荐文章于 2024-09-10 18:24:46 发布

阅读量3.7k

点赞数 2

分类专栏： Java 数据结构文章标签：算法 bfs java

本文链接：https://blog.csdn.net/weixin_44963741/article/details/105227749

版权

本文介绍了使用广度优先搜索（BFS）算法解决Java中迷宫最短路径问题的方法。通过BFS的特点确保首次到达每个节点的路径即为最短路径。

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

点击进入尚硅谷数据结构和算法Java代码导航

利用广度优先遍历算法的特点，由于迷宫每次只能走一格，所以对于任意一个节点，bfs第一次到达该点时一定是最短路径。

package recursion;

import java.util.ArrayDeque;
import java.util.Deque;
import java.util.Stack;

public class Maze {
   
	private class Node{
   
		int x;
		int y;
		public Node(int x, int y) {
   
			this.x = x;
			this.y = y;
		}
	}
	private int[][] map;
	//起点
	private int startX;
	private int startY;
	//终点
	private int endX;
	private int endY;
	//代表上下左右四个可能走的方向
	private int[] dx = {
   1,0,-1,0};
	private int[] dy = {
   0,1,0,-1};
	public Maze(int[][] map, int startX, int startY, int endX, int endY) {
   
		this.map = map;
		this.startX = startX;
		this.startY = startY;
		this.endX = endX;
		this.endY = endY;
	}
	public void print(int[]