深搜
深度优先搜索,简称深搜或DFS。不同于广搜,如图所示,它从初始节点出发,按预定的顺序扩展到下一个节点,然后从下一节点出发继续扩展新的节点,不断递归执行这个过程,直到某个节点不能再扩展下一个节点为止。此时,则返回上一个节点重新寻找一个新的扩展节点。如此搜索下去,直到找到目标节点,或者搜索完所有节点为止。
全部
题目
教程
题集
考试
试题
| 序号 | 标题 |
|---|---|
| 1 | 结合实例解析深度优先搜索(DFS)搜索 |
| 2 | 图文解析图论DFS(深度优先搜索) |
| 3 | DFS求有向图(无向图)两点间路径 |
| 4 | Biggest Number |
| 5 | 最小重量机器设计问题 |
| 6 | 速算24点 |
| 7 | 八皇后 |
| 8 | 蓝桥杯2013年第四届真题-剪格子 |
| 9 | 蓝桥杯2013年第四届真题-危险系数 |
| 10 | 蓝桥杯2013年第四届真题-带分数 |
| 11 | 蓝桥杯历届试题-约数倍数选卡片 |
| 12 | 蓝桥杯历届试题-邮局 |
| 13 | 蓝桥杯基础练习VIP-2n皇后问题 |
| 14 | 蓝桥杯算法提高VIP-3000米排名预测 |
| 15 | 蓝桥杯算法提高VIP-产生数 |
| 16 | 蓝桥杯算法提高VIP-传染病控制 |
| 17 | 蓝桥杯算法提高VIP-文化之旅 |
| 18 | 蓝桥杯算法提高VIP-棋盘多项式 |
| 19 | 蓝桥杯算法提高VIP-特殊的质数肋骨 |
| 20 | 蓝桥杯算法提高VIP-盾神与砝码称重 |