题目
下列关于启发函数的描述正确的是() A. 启发函数可以替代评价函数B. 启发函数用来估计连接结点[1]的边之间的距离C. 启发信息通常被形式化为一个关于结点的函数h(n),其用于估计结点n距离达成目标还需付出所少的代价,这个函数往往被称为启发函数D. 对于边缘集合中的任意结点n,函数fn(n)决定了搜索算法扩展结点n的优先度,这个函数被称为启发函数
下列关于启发函数的描述正确的是()
- A. 启发函数可以替代评价函数
- B. 启发函数用来估计连接结点[1]的边之间的距离
- C. 启发信息通常被形式化为一个关于结点的函数h(n),其用于估计结点n距离达成目标还需付出所少的代价,这个函数往往被称为启发函数
- D. 对于边缘集合中的任意结点n,函数fn(n)决定了搜索算法扩展结点n的优先度,这个函数被称为启发函数
题目解答
答案
C
解析
启发函数在搜索算法中用于估计从当前结点到目标结点的代价。它通常被形式化为一个关于结点的函数h(n)，其中n是当前结点。这个函数用于指导搜索算法的决策过程，帮助算法更有效地找到目标结点。选项C正确地描述了启发函数的定义和用途。选项A、B和D的描述不准确或不完全正确。