BFS 基础

前言

BFS= 队列
相比DFS 适于寻找全局最优解
常用技巧： 判重

模板

void  BFS()
{
	//队列初始化；
	//初始结点入队；
	while (/*队列非空*/)
	{
		//队头元素出队，赋给current；
		if( )//是答案
		{
			//输出
		}
		while  (/*current 还可以扩展*/)
		{
			//由结点current扩展出新结点new；
			if  (/*new 重复于已有的结点状态*/)
				continue;
			//new结点入队；
			if  (/*new结点是目标状态*/)
			{
				//flag= true;
				//break;
			}
		}
	}
}