×
简答题
3、宽度优选搜索深度优先搜索定义及优缺点及使用情况
答案解析
正确答案：宽度优先搜索逐层遍历,通过队列实现,优点:可以找到最优解,具有全面性,缺点:时间复杂度高,空间复杂度高,应用:求最短路径问题,需要全面遍历深度优先搜索:沿一条路径尽可能深的搜索,通过递推和栈实现,优点:空间复杂度低,易于实现缺点:可能找不到最优解,容易陷入无限循环,情况:空间有限,寻找连通分量
相关知识点：
宽深搜索，优缺点用途明
题目纠错
人工智能
