为在状态空间树中(1),可以利用LC-检索(LeastCos(2005年上半年软件设计师上午综合知识真题解析)
为在状态空间树中(1),可以利用LC-检索(Least Cost Search) 快速找到一个答案结点。在进行LC-检索时,为避免算法过分偏向于作纵深检查,应该(2)。
(1)A、找出任一个答案结点
B、找出所有的答案结点
C、找出最优的答案结点
D、进行遍历
(2)A、使用精确的成本函数c(.)来作LC-检索
B、使用广度优先检索
C、使用深度优先检索
D、在成本估计函数ê(.)中考虑根结点到当前结点的成本(距离)
参考答案: C、D
参考解析:正在整理中,欢迎在文下评论区提供答案解析,谢谢!