作业帮 > 综合 > 作业

深度优先搜索和广度优先搜索、A星算法三种算法的区别和联系

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/20 09:17:11
深度优先搜索和广度优先搜索、A星算法三种算法的区别和联系
深度优先搜索(又名回溯)建立简单图的生成树的过程本质是递归.宽(广)度优先搜索与深度优先搜索复杂度都为O(e)或者说是O(n的平方).其中n为顶点数,e为边数.