摘要: 深度优先搜索 概述 定义 深度优先搜索是对一个连通图进行遍历的算法 算法是作用于具体数据结构之上的,深度优先搜索算法是基于“图”这种数据结构的 适用场景 深度优先搜索适合节点数量多,树的层次比较深的情况下 DFS适合的题目:给定初始状态跟目标状态,要求判断从初始状态到目标状态是否有解 优缺点 深度优 阅读全文
posted @ 2021-06-13 18:09 biby 阅读(1405) 评论(0) 推荐(0) 编辑