BFS和DFS的区别

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/liuzich/article/details/99867194

时间复杂度BFS相对好一点
空间复杂度DFS相对好一点
而我们要怎样选择呢？
这很简单，DFS代码短，如果数据范围小则选DFS，反之选BFS