宽度优先搜索是什么？
宽度优先搜索（Breadth-First Search，BFS）是一种图遍历算法，用于在非加权图或有向图中从起始顶点开始逐层搜索，直到找到目标顶点为止。它是一种盲目搜索算法，意味着它不使用启发式函数来指导搜索，而是通过逐层扩展搜索范围的方式来找到目标。
具体来说，宽度优先搜索从起始顶点开始，先访问起始顶点的所有相邻顶点，然后再依次访问这些相邻顶点的相邻顶点，以此类推，直到找到目标顶点为止。为了实现这一过程，通常会使用队列来存储待访问的顶点，确保按照它们被发现的顺序进行访问。
宽度优先搜索的一个重要应用是在无加权图中寻找最短路径。由于它的特性是按照层级逐步扩展搜索范围，因此当搜索到目标顶点时，所经过的路径一定是最短路径之一。这使得宽度优先搜索成为一种有效的最短路径搜索算法。
在实际应用中，宽度优先搜索常被用于解决迷宫问题、寻找社交网络中的最短关系链路、进行状态空间搜索等。它的时间复杂度为O(V+E)，其中V为顶点数，E为边数。
关键字：宽度优先搜索，BFS，图遍历算法，最短路径搜索，队列，应用。