在A*算法中，当我们选择下一个要遍历的节点时，我们总会选取（）的节点。
A: 距离终点的预计代价最小
B: 综合优先级最低
C: 距离起点的代价最小
D: 综合优先级最高
A: 距离终点的预计代价最小
B: 综合优先级最低
C: 距离起点的代价最小
D: 综合优先级最高
举一反三
- 在等代价搜索算法中，总是选择 节点进行扩展。 A: 代价最小 B: 深度最小 C: 深度最大 D: 代价最大
- 在A*算法中，h(n)代表节点n距离终点的预计代价，当需要确保路径最短时，可以选择大于实际路径长度值的h(n)。
- 在A*搜索算法中，评价函数可以如下定义（ ）。 A: 评价函数之值=(从起始节点出发到当前节点最小开销代价)+(从当前节点出发到目标结点最小开销代价) B: 评价函数之值=(从起始节点出发到当前节点最小开销代价)*(从当前节点出发到目标结点最小开销代价) C: 评价函数之值=(从起始节点出发到当前节点最小开销代价)/(从当前节点出发到目标结点最小开销代价) D: 评价函数之值=(从起始节点出发到当前节点最小开销代价)-(从当前节点出发到目标结点最小开销代价)
- 优先队列式分支限界法将活结点表组织成一个优先队列，按优先队列中规定的结点优先级选取优先级最高的下一个结点成为当前扩展结点。
- 【AD】下列关于AD节点选择策略说法错误的是？ A: 加权轮询：按照每个节点的权重比例，选择每个节点的机会与其权重成正比，权重越高的节点，被选中的几率越大 B: 优先级：优先调度优先级高的节点，在优先级高的节点繁忙或者不可用的时候，会调度到优先级低的节点 C: 加权最少连接:选择（连接数/权重）最小的节点 D: 最快响应时间:节点监视器探测每个节点以获取节点响应时间，响应时间越小，被选择的机会越大