利用java算法BFS来求迷宫出口最短路径

队列的建立
static queue r = new linkedlist(); //创建队列（学习视频分享：java课程）
队列的基本方法
r.offer(); 入队尾
r.poll(); 出队首
r.peek(); 队首的内容
代码实现：
全局变量设置
package two;import java.util.linkedlist;import java.util.queue;import java.util.scanner;public class bfs { static int a[][] = new int [100][100]; //输入迷宫 static int v[][] = new int [100][100]; //走过的标记为1 static int startx,starty; //输入起点位置 static int p,q; //输入要到达的坐标位置 static int dx[] = {0,1,0,-1}; //方向数组 static int dy[] = {1,0,-1,0}; static queue<point> r = new linkedlist<point>(); //创建队列 static class point{ //建立类坐标属性 int x; int y; int step; }输入迷宫和起始位置，目标位置
public static void main(string[] args) { scanner in = new scanner(system.in); int m = in.nextint(); int n = in .nextint(); for(int i=1;i<=m;i ) //输入迷宫 for(int j=1;j<=n;j ) a[i][j] = in.nextint(); startx = in.nextint(); starty = in.nextint(); //输入目标和起始位置 p = in.nextint(); q = in.nextint();bfs算法开始
1、设置队首
//bfs point start = new point(); //定义一个初始类作为队首 start.x = startx; start.y = starty; start.step = 0; r.offer(start); v[startx][starty]=1;2、进入循环体
while(!r.isempty()) { //当队列为空时跳出循环 int x = r.peek().x; //把队首的属性赋值 int y = r.peek().y; int step = r.peek().step; if(x==p && y==q) { //到达目的地，退出循环 system.out.println(step); break; } for(int i=0;i<4;i ) { //广度遍历，右下左上分别入队 int tx= x dx[i]; int ty= y dy[i]; if(a[tx][ty] == 1 && v[tx][ty]==0) { //判断是否可以入队 //入队 point temp = new point(); //建立一个临时类 temp.x = tx; temp.y = ty; temp.step = r.peek().step 1; r.offer(temp); //入队 v[tx][ty]=1; //标记为1 } } r.poll(); //拓展完了需要队首出队 } }}相关推荐：java入门

百度站长平台抓取失败提示问题
阿里云备案 要服务器吗
电脑打开哔哩哔哩网页视频显示空白无法播放的解决方法
有效提升网站关键词排名6个策略
使用ecs云服务器初体验
电信云服务器租用安全
西部数码站怎么着手来进行SEO优化呢
云服务器建设的费用