什么是BFS 从问题起点出发,逐层搜索每一个点 的一种搜索。 特点: 1.最先找出的解一定是最优解。 2.省时间,耗空间 步骤 1.清空一个队列,从某个点出发开始搜索,把该点装入队列首部 2.取出队首元素讨论 3.把与队首元素相关的点装入队列尾部(若找到目标点,就结束搜索) 4.弹出队首元素(若队列已空,则找不到目标点,结束搜索),重复第二步 注意 1.正确估算宽搜队列长度(不要超空间) 2.注意判重,避免死循环 常见模型 细胞分裂 灌水模型 好人何老板 逃出迷宫类型