题目
关于估价函数,下列描述错误的是()。A. 估价函数中的g(n)表示从初始节点S0到节点n的实际代价B. 估价函数中的h(n)表示从节点n到目标节点Sg的最优路径的估计代价C. 估价函数中的h(n)比重大,降低搜索工作量,但可能导致找不到最优解D. 估价函数中的g(n)比重越大,越倾向于深度优先搜索方式;极限情况下变为盲目搜索,但可能可以找到最优解。
关于估价函数,下列描述错误的是()。
A. 估价函数中的g(n)表示从初始节点S0到节点n的实际代价
B. 估价函数中的h(n)表示从节点n到目标节点Sg的最优路径的估计代价
C. 估价函数中的h(n)比重大,降低搜索工作量,但可能导致找不到最优解
D. 估价函数中的g(n)比重越大,越倾向于深度优先搜索方式;极限情况下变为盲目搜索,但可能可以找到最优解。
题目解答
答案
D. 估价函数中的g(n)比重越大,越倾向于深度优先搜索方式;极限情况下变为盲目搜索,但可能可以找到最优解。
解析
步骤 1:理解估价函数的组成部分
估价函数通常由两部分组成:g(n)和h(n)。g(n)表示从初始节点S0到节点n的实际代价,而h(n)表示从节点n到目标节点Sg的最优路径的估计代价。
步骤 2:分析选项A
选项A描述了g(n)的含义,即从初始节点S0到节点n的实际代价。这是正确的。
步骤 3:分析选项B
选项B描述了h(n)的含义,即从节点n到目标节点Sg的最优路径的估计代价。这也是正确的。
步骤 4:分析选项C
选项C描述了h(n)比重大的情况,即降低搜索工作量,但可能导致找不到最优解。这是正确的,因为h(n)比重越大,搜索倾向于启发式搜索,可能减少搜索量,但可能无法保证找到最优解。
步骤 5:分析选项D
选项D描述了g(n)比重大的情况,即越倾向于深度优先搜索方式,极限情况下变为盲目搜索,但可能可以找到最优解。这是错误的,因为g(n)比重越大,搜索倾向于广度优先搜索,而不是深度优先搜索。广度优先搜索在找到最优解方面更可靠,但搜索量可能更大。
估价函数通常由两部分组成:g(n)和h(n)。g(n)表示从初始节点S0到节点n的实际代价,而h(n)表示从节点n到目标节点Sg的最优路径的估计代价。
步骤 2:分析选项A
选项A描述了g(n)的含义,即从初始节点S0到节点n的实际代价。这是正确的。
步骤 3:分析选项B
选项B描述了h(n)的含义,即从节点n到目标节点Sg的最优路径的估计代价。这也是正确的。
步骤 4:分析选项C
选项C描述了h(n)比重大的情况,即降低搜索工作量,但可能导致找不到最优解。这是正确的,因为h(n)比重越大,搜索倾向于启发式搜索,可能减少搜索量,但可能无法保证找到最优解。
步骤 5:分析选项D
选项D描述了g(n)比重大的情况,即越倾向于深度优先搜索方式,极限情况下变为盲目搜索,但可能可以找到最优解。这是错误的,因为g(n)比重越大,搜索倾向于广度优先搜索,而不是深度优先搜索。广度优先搜索在找到最优解方面更可靠,但搜索量可能更大。