问题详情

4、某节点被重复发现后（新扩展出了已在OPEN表中存在的节点)，如果新扩展的节点的代价评估值比OPEN表中旧节点的代价值评估值小，则应：

A．用新扩展的节点代替OPEN表中存在的旧节点

B．舍弃新节点

C．新扩展的节点进OPEN表，OPEN表中原节点也不删去

D．删除新旧两个节点