2019年11月29日
11-29-2019学习记录
摘要： 昨天看了一下广度意义上的深度遍历(dfs) 今天接着学到了广度意义上的广度优先遍历(bfs) 这种广度优先遍历在实际意义上与图中深度遍历优先是类似的 dfs隐含的利用了栈(递归),bfs则是利用了队列 这道题便是利用bfs的一道题 每次从栈中弹出元素 都会把它上下左右四个方向检测将未访问可达的元素入 阅读全文
posted @ 2019-11-29 23:30 57one 阅读(206) 评论(0) 推荐(0)