2019年12月15日
基础算法 --- BFS（广度优先搜索/宽度优先搜索）
摘要： 个人理解 BFS是一种最简便的图搜索算法，通过遍历整张图直到找到目标节点； 从算法的角度看，所有因为展开节点而得到的字节点会被存储到一个FIFO的数据结构中，被遍历过的节点存储在一个容器中（一般是一个set），防止重复搜索 图解 如图所示，我们想要获取从S到E节点的最短路径，运用BFS，如何处理？？ 阅读全文
posted @ 2019-12-15 09:51 光头用沙宣 阅读(857) 评论(0) 推荐(0) 编辑