BFS的小结

前天学习到了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] = { -