参考:
https://blog.csdn.net/yishuige/article/details/51769997
实现方法 | 基本思想 | 解决问题 | N规模 | |
DFS | 栈/递归 | 回溯法,一次访问一条路,更接近人的思维方式, | 所有解问题,或连通性问题 | 不能太大,<=200 |
BFS | 队列 | 分治限界法,一次访问多条路,每一层需要存储大量信息 | 最优解问题,如最短路径 | 可以比较大,因为可以用队列解决,<=1000 |
参考:
https://blog.csdn.net/yishuige/article/details/51769997
实现方法 | 基本思想 | 解决问题 | N规模 | |
DFS | 栈/递归 | 回溯法,一次访问一条路,更接近人的思维方式, | 所有解问题,或连通性问题 | 不能太大,<=200 |
BFS | 队列 | 分治限界法,一次访问多条路,每一层需要存储大量信息 | 最优解问题,如最短路径 | 可以比较大,因为可以用队列解决,<=1000 |