宽度优先搜索（Breadth-First Search，简称 BFS）是一种图形搜索算法，常用于解决最短路径问题。该算法从起点开始，逐层搜索图中的顶点，并依次向外扩展，直到找到目标顶点或搜索完整个图为止。具体来说，在宽度优先搜索过程中，需要维护一个队列，初始时将起点加入队列中，并标记为已访问过。然后不断从队列中取出首个节点，遍历其所有邻居节点，将未被访问过的节点加入队列，并标记为已访问。这样就可以逐层扩展搜索，直到找到目标节点，或搜索完整张图。宽度优先搜索算法可以保证找到的路径是最短的，并且能够遍历整个连通图。因此，它广泛应用于计算机网络、人工智能、游戏开发、数据挖掘等领域，例如在社交网络中查找最短路径、在迷宫游戏中寻找出路等。