2021年11月11日
DFS与BFS
摘要： DFS与BFS dfs又称深度优先搜索，即一路走到底（一个执着的人），当走到底（到达叶子节点）时要回溯。注：回溯不是直接回到头，而是边回去边看，能不能再往下走，只有当我们明确当前节点所有的路都走不通时才回退一步！ BFS又称广度优先搜索，即一层一层的搜索，只有当每一层搜索完之后才搜索下一层（一个稳重 阅读全文
posted @ 2021-11-11 22:43 时间最考验人 阅读(666) 评论(0) 推荐(0) 编辑