下载APP
【多选题】
考虑启发式图搜索中的评价函数f(n)，其中，n为某个正在被评价的状态，那么，它现在一定是（）
A.
已搜索得到的路径上的一个状态
B.
A 算法 Open 表中的一个节点
C.
从初始状态到目标状态的最小代价路径上的一个节点
D.
从已到达节点出发可达的一个节点
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】在启发式搜索中,评价函数的作用是 。
A.
判断搜索算法的时间复杂度
B.
判断搜索算法的空间复杂度
C.
从当前节点出发来选择后续节点
D.
计算从当前节点到目标节点之间的最小代价值
【单选题】图搜索策略最大的优点是（）
A.
当回溯出现时，回溯点处进行的搜索将被算法"忘记"，其好处是节省了存储空间。
B.
被回溯掉的已经搜索过的部分，不能被以后使用。
C.
搜索过的路径除了可以重复利用。
D.
可以更有效地利用与问题有关的一些知识，从而达到启发式搜索的目的。
【单选题】启发式搜索(有信息搜索)中,评价函数的作用是 ( )
A.
判断搜索算法的空间复杂度
B.
判断搜索算法的时间复杂度
C.
从当前节点出发来选择后续节点
D.
计算从当前节点到目标节点之间的最小代价值
【多选题】考虑启发式图搜索中的评价函数f(n)，其中，n为某个正在被评价的状态，那么，它现在一定是（）
A.
已搜索得到的路径上的一个状态
B.
A 算法 Open 表中的一个节点
C.
从初始状态到目标状态的最小代价路径上的一个节点
D.
从已到达节点出发可达的一个节点
【单选题】图搜索策略最大的优点是_。
A.
当回溯出现时，回溯点处进行的搜索将被算法'忘记'，其好处是节省了存储空间。
B.
被回溯掉的已经搜索过的部分，不能被以后使用。
C.
搜索过的路径除了可以重复利用。
D.
可以更有效地利用与问题有关的一些知识，从而达到启发式搜索的目的。