盲目搜索与启发式搜索 — 信息技术选择题
题目
某迷宫搜索程序的状态空间中,起点经扩展先后生成节点P和R。评估函数为f(n)=g(n)+h(n),已知g(P)=6,h(P)=5,g(R)=8,h(R)=3。若程序采用启发式搜索,每次选取f值最小的节点扩展,当出现多个f值并列最小时按生成先后顺序优先扩展先生成者;则P的f值与R的f值之差为,程序应优先扩展的节点是( )
A. 差为0,优先扩展P B. 差为0,优先扩展R C. 差为2,优先扩展R D. 差为2,优先扩展P