广度优先搜索 BFS 学习笔记

广度优先搜索 BFS 学习笔记 引入 广搜是图论中的基础算法之一,属于一种盲目搜寻方法。 广搜需要使用队列来实现,分以下几步: 将起点插入队尾; 取队首 \(u\),如果 $u\to v $ 有一条路径,则将 \(v\) 插入队尾; 如果队列不为空,重复执行 \(2\sim 3\) 步。 如上图,就

你可能感兴趣的:(广度优先搜索 BFS 学习笔记)