问题标题: 关于dfs和bfs

0
0
已解决
赵逸凡
赵逸凡
初级启示者
初级启示者

前置:

dfs(深度优先搜索),不断递归调用本身

bfs(广度优先搜索),一次性寻找最短距离

那么请问,记忆化dfs(在某种方面等同于动态规划)和bfs在一般情况和特殊情况下谁更快些。


0
已采纳
邓涵睿
邓涵睿
中级天翼
中级天翼

您今天问的问题有点多

一般来说是BFS比较快的吧。因为没有递归,runtime_error一般就是内存溢出,就是越界了! BFS一般用来搜索最短路径最好,DFS用来搜索能不能到达目的地之类的

0
我要回答