广度优先搜索思想讲解

什么是广度优先搜索？

从起始点，找距离他为 i （i=1,2,...n）的点，直到找到目标节点，然后只要记录每个节点的父节点指针，就能反推得到最优路径。
适用于求最小步数的题。广搜需要维护一个大小难以估计的队列，空间需求远大于深搜。但是广搜有可能比深搜快。一般广搜会用到队列。

转载于:https://www.cnblogs.com/coder-lhh/p/10585670.html