广度优先搜索(Breadth-First Search, BFS)是一种盲目搜索算法,它从根节点开始,先访问所有相邻的节点,然后再深入到下一层节点。这种搜索方式就像在平静的湖面上投下一颗石头,波纹会从中心向四周扩散。
核心思想:使用队列来存储待访问的节点。先入队的节点先被访问。