BFS的小结

最新推荐文章于 2023-06-29 19:01:15 发布

叶荨.

最新推荐文章于 2023-06-29 19:01:15 发布

阅读量158

点赞数 1

分类专栏： BFS 文章标签：算法

本文链接：https://blog.csdn.net/qq_51769075/article/details/118559852

版权

本文介绍了BFS（广度优先搜索）算法，探讨了BFS相对于DFS（深度优先搜索）在解决不太深的遍历问题时的效率优势，特别是在寻找最短路径时。通过学习BFS，作者意识到它在某些情况下能更快地找到答案。文中提到了作者在初次尝试BFS解题时遇到的挑战，认为错误是学习过程中的宝贵经验，并分享了一个BFS的应用实例：解决三维迷宫的最短时间路径问题。

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

前天学习到了BFS，我一开始对于BFS还是不太想学的，因为我觉得BFS能解决的话，DFS也是能解决的，后来发现并不是，对于不太深的遍历，BFS比DFS快的多，尤其是对于最短路，的时BFS第一次就能直接得到答案的，然后，然后就学了BFS;

void BFS()
{
	初始化；
		int head = 0; tail = 1;
	//int pre[tail] = head;
	while (head < tail)
	{
		head++;
		for (int i = 0; i < max; i++)
		{
			if (满足条件)
			{
				tail++;
				读入队列；
				if (到达目的点)
				{
					直接输出解；
						return;
				}
			}		
		}
	}
	printf("-1\n");      //一般搜不出结果，题目都要求输出-1；
	return;
}

对于第一个BFS题也错了很多，我觉得错的多是好事，我可以知道然后以后不出错

第一个BFS：传送门

就是一个三维迷宫，从S走到E最短时间。

#include<bits/stdc++.h>
using namespace std;
char a[100][100][100];
char a1[100][100][100];
int n1, n2, n3;
int sx, sy, sz;
int dx[6] = { 0,0,-1,0,1,0 };
int dy[6] = { 0,0,0,1,0,-1 };
int dz[6] = { -