题目
下列关于启发函数的描述正确的是() A. 对于边缘集合中的任意结点[1]n,函数f(n)决定了搜索算法扩展结点n的优先度,这个函数被称为启发函数B. 启发函数可以替代评价函数C. 启发信息通常被形式化为一个关于结点的函数h(n),其用于估计结点n距离达成目标还需付出所少的代价,这个函数往往被称为启发函数D. 启发函数用来估计连接结点的边之间的距离
下列关于启发函数的描述正确的是()
- A. 对于边缘集合中的任意结点[1]n,函数f(n)决定了搜索算法扩展结点n的优先度,这个函数被称为启发函数
- B. 启发函数可以替代评价函数
- C. 启发信息通常被形式化为一个关于结点的函数h(n),其用于估计结点n距离达成目标还需付出所少的代价,这个函数往往被称为启发函数
- D. 启发函数用来估计连接结点的边之间的距离
题目解答
答案
C
解析
步骤 1:理解启发函数的定义
启发函数是用于估计从当前结点到目标结点的代价的函数。它通常被形式化为一个关于结点的函数h(n),其中n是当前结点。这个函数用于估计结点n距离达成目标还需付出多少的代价。
步骤 2:分析选项
A. 对于边缘集合中的任意结点n,函数f(n)决定了搜索算法扩展结点n的优先度,这个函数被称为启发函数。
- 这个选项描述的是搜索算法中优先度的决定因素,而不是启发函数的定义。启发函数是用于估计代价的函数,而不是决定优先度的函数。
B. 启发函数可以替代评价函数。
- 这个选项是错误的。启发函数和评价函数是不同的概念。启发函数用于估计代价,而评价函数用于评估结点的优先级。
C. 启发信息通常被形式化为一个关于结点的函数h(n),其用于估计结点n距离达成目标还需付出所少的代价,这个函数往往被称为启发函数。
- 这个选项正确地描述了启发函数的定义。启发函数h(n)用于估计从当前结点n到目标结点的代价。
D. 启发函数用来估计连接结点的边之间的距离。
- 这个选项是错误的。启发函数用于估计从当前结点到目标结点的代价,而不是估计连接结点的边之间的距离。
启发函数是用于估计从当前结点到目标结点的代价的函数。它通常被形式化为一个关于结点的函数h(n),其中n是当前结点。这个函数用于估计结点n距离达成目标还需付出多少的代价。
步骤 2:分析选项
A. 对于边缘集合中的任意结点n,函数f(n)决定了搜索算法扩展结点n的优先度,这个函数被称为启发函数。
- 这个选项描述的是搜索算法中优先度的决定因素,而不是启发函数的定义。启发函数是用于估计代价的函数,而不是决定优先度的函数。
B. 启发函数可以替代评价函数。
- 这个选项是错误的。启发函数和评价函数是不同的概念。启发函数用于估计代价,而评价函数用于评估结点的优先级。
C. 启发信息通常被形式化为一个关于结点的函数h(n),其用于估计结点n距离达成目标还需付出所少的代价,这个函数往往被称为启发函数。
- 这个选项正确地描述了启发函数的定义。启发函数h(n)用于估计从当前结点n到目标结点的代价。
D. 启发函数用来估计连接结点的边之间的距离。
- 这个选项是错误的。启发函数用于估计从当前结点到目标结点的代价,而不是估计连接结点的边之间的距离。