时间复杂度BFS相对好一点
空间复杂度DFS相对好一点
而我们要怎样选择呢?
这很简单,DFS代码短,如果数据范围小则选DFS,反之选BFS
BFS和DFS的区别
最新推荐文章于 2024-08-13 13:47:59 发布
时间复杂度BFS相对好一点
空间复杂度DFS相对好一点
而我们要怎样选择呢?
这很简单,DFS代码短,如果数据范围小则选DFS,反之选BFS