已解决 赵逸凡 初级启示者 前置: dfs(深度优先搜索),不断递归调用本身 bfs(广度优先搜索),一次性寻找最短距离 那么请问,记忆化dfs(在某种方面等同于动态规划)和bfs在一般情况和特殊情况下谁更快些。
已采纳 邓涵睿 中级天翼 您今天问的问题有点多 一般来说是BFS比较快的吧。因为没有递归,runtime_error一般就是内存溢出,就是越界了! BFS一般用来搜索最短路径最好,DFS用来搜索能不能到达目的地之类的