下列关于图搜索策略说法正确的是____（多选题）
A: 搜索过程中必须记住从目标返回的路径
B: 是一种在图中寻找路径的方法
C: 图的每个节点对应一个状态，每条连线对应一个操作符
D: 搜索过程中必须记住哪些点走过了
A: 搜索过程中必须记住从目标返回的路径
B: 是一种在图中寻找路径的方法
C: 图的每个节点对应一个状态，每条连线对应一个操作符
D: 搜索过程中必须记住哪些点走过了
举一反三
- 考虑启发式图搜索中的评价函数f(n)，其中，n为某个正在被评价的状态，那么，它现在一定是（） A: 已搜索得到的路径上的一个状态 B: A算法Open表中的一个节点 C: 从初始状态到目标状态的最小代价路径上的一个节点 D: 从已到达节点出发可达的一个节点
- 下列关于图遍历的说法不正确的是（）。 A: 连通图的深度优先搜索是一个递归过程 B: 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征 C: 非连通图不能用深度优先搜索法 D: 图的遍历要求每一顶点仅被访问一次
- 下列关于图遍历的说法不正确的是（）。 A: 图的遍历要求每一顶点仅被访问一次 B: 有回路非连通图不能用深度优先搜索法 C: 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征 D: 连通图的深度优先搜索是一个递归过程
- 状态空间搜索是将问题求解过程表现为寻找从初始状态到目标状态的路径的过程。
- 关于启发式搜索,下面的说法错误的是: A: 启发式搜索是一个提高复杂问题解决效率的搜索策略。 B: 启发式搜索沿着一条最可能的路径到达解，忽略最没有希望的路径。 C: 启发式搜索根据启发式估计值指引搜索方向，如果存在解，一定能找到解 D: 启发式搜索可以极大地减少所搜索的节点数目