2020年4月10日
DFS（深度优先搜索）
摘要： DFS基本思想：从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。在树中则是往一个方向走到底，不能到达目标解，则返回上一个节点，往另一个节点走到底。 缺点：难以寻找最优解，仅仅只能寻找有解。优点 阅读全文
posted @ 2020-04-10 21:00 zjcfrancis 阅读(220) 评论(0) 推荐(0) 编辑