深度搜索和广度搜索的区别深度优先搜索(又名回溯)建立简单图的生成树的过程本质是递归.宽(广)度优先搜索与深度优先搜索复杂度都为O(e)或者说是O(n的平方).其中n为顶点数,e为边数.一般来说,能用DFS解决的问题,都能用BFS。
最后,BFS加上评估函数可以变为A*,DFS加上评估函数可以变为IDA*,可参考相关人工智能书籍 ... laramocha直男测试题题目laramocha直男测试题答案解析【一】1、A 2、A 3、B 4、B 5、C【二】1、瘦脸 擦脸 2、 腮红【三】CD【四】什么女孩?我没看到【五】4排左3laramocha ...