bfs和dfs的区别?

参考:

https://blog.csdn.net/yishuige/article/details/51769997

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

猜你喜欢

转载自blog.csdn.net/github_38818603/article/details/81288659