2018年12月11日
通俗理解BFS和DFS，附基本模板
摘要： 1.BFS（宽度优先搜索）：使用队列来保存未被检测的节点，按照宽度优先的顺序被访问和进出队列 打个比方：（1）类似于树的按层次遍历 （2）你的眼镜掉在了地上，你趴在地上，你总是先摸离你最近的地方，如果没有，再摸远一点的地方…… DFS (深度优先搜索）：一直往下搜，知道找到解或者走不下去为止 打个比 阅读全文
posted @ 2018-12-11 09:22 HiCYP 阅读(2555) 评论(0) 推荐(0) 编辑