bfs和dfs的区别？

参考：

https://blog.youkuaiyun.com/yishuige/article/details/51769997

 

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