Leida_徐晓雅

分类

STL(7) 云服务器(2) 分析(1) 前端(71) 数据结构(2) 未归档(11) 牛客网(3) 知识点(27) 读书笔记(5) 题解(14)

/ 注册

全部文章（共1篇）

暴力技术（一）——BFS广（宽）度优先搜索

bfs算法思想及实现以老鼠走迷宫为例，如果说DFS是一只老鼠将整个图走到底，那么BFS就是一群老鼠走迷宫，也可以称作“并行处理”的模拟。假设老鼠是无穷多的，这群老鼠进去后，在每个路口派出部分老鼠探索没有走过的路。停下有两种情况：走某条路碰壁，无法前行。到达的路口已被探索过。显然，这将使得...

暴力 bfs

2019-11-18

0 1099