BFS广度搜索(最短路径问题)

最新推荐文章于 2023-09-02 20:55:32 发布

明先森喂

最新推荐文章于 2023-09-02 20:55:32 发布

阅读量679

点赞数 1

分类专栏：编程算法文章标签： bfs java 搜索最短路径算法

本文链接：https://blog.csdn.net/qq920878803/article/details/61416942

版权

编程算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

public class TuBFS {
	static Queue<Integer> q = new LinkedBlockingQueue<>();
	//初始化路径
	static int[][] arrays = { 
			{ 0, 1, 1, 1, 0, 0, 0 },
			{ 1, 0, 1, 1, 1, 0, 0 }, 
			{ 1, 1, 0, 0, 0, 0, 1 },
			{ 1, 1, 0, 0, 0, 1, 0 }, 
			{ 0, 1, 0, 0, 0, 0, 0 }, 
			{ 0, 0, 0, 1, 0, 0, 1 }, 
			{ 0, 0, 1, 0, 0, 1, 0 }, };

	public static void main(String[] args) {
		bfs();
	}

	static void bfs() {
		int[][] visit = new int[7][7];
		int x = 0;
		q.add(x);
		while (true) {
			x = q.poll();
			for (int i = 0; i < 7; i++) {
				if (arrays[x][i] == 0 || visit[x][i] == 1) {

				} else {
					System.out.println(x + "-" + i);
					visit[x][i] = 1;
					q.add(i);
					if (i == 6) {
						System.out.println("到达");
						return;

					}
				}
			}
		}
	}
}