BFS广度优先搜索算法

BFS广度优先搜索算法（Breadth-First Search）是一种图的搜索算法，也是最简便的图搜索算法之一。它的目的是系统地展开并检查图中的所有节点，以找寻结果。这个算法不考虑结果的可能位置，而是彻底地搜索整张图，直到找到结果为止。广度优先搜索算法通常用于找出两个节点之间的最短路径。它可以帮助我们解决类似于寻找最短路径的问题。

BFS算法的基本思想是从起始节点开始，逐层地向外扩展，先访问离起始节点最近的节点，再逐渐向外层节点扩展，直到达到目标节点。它使用队列来存储待访问的节点，先进先出（FIFO）的特点保证了广度优先。通过不断地将节点加入队列并访问，直到队列为空，我们可以遍历整张图并找到最短路径。

BFS广度优先搜索算法的运行时间为O(V+E)，其中V为顶点数，E为边数。它可以指出是否存在从起始节点到目标节点的路径，并且可以找到最短路径。当面临需要寻找最短路径的问题时，我们可以使用图来建立模型，并使用广度优先搜索算法解决问题。

参考资料：
https://www.cnblogs.com/tianqizhi/p/9914539.html
文中引用的参考资料<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* [代码 基于BFS广度优先搜索算法代码](https://download.csdn.net/download/s13166803785/85545057)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
- *2* *3* [广度优先搜索算法（BFS）详解](https://blog.csdn.net/lemonxiaoxiao/article/details/105730735)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]