目录 BFS BFS:找最短路路径 BFS:用队列实现 最短路径问题用BFS 应用场合 BFS问题一般代码框架 例题一 【思路】 输出路径的两种方法 简单方法 标准方法(栈) BFS:连通性判断 例题二:全球变暖 【思路】 BFS的三种实现 1、queue实现 2、 list实现 3、deque (推荐) 例题三:剪邮票 【思路】 【代码演示】 BFS BFS搜索原理:“逐层扩散”。从起点出发,按层次从近到远,逐层先后搜索。 编码:用队列实现 应用:BFS一般用于求最短路径问题,BFS的特点是逐层搜索,先搜到的层离起点更近。 BFS:找最短路路径 找从@到*的最短路径 逐层扩散