修正的A*算法有可能会减少重复节点的扩展,而又不会比A*多扩展节点。() 此题为判断题(对，错)。
修正的A*算法有可能会减少重复节点的扩展,而又不会比A*多扩展节点。()
此题为判断题(对，错)。
相关考题：
在启发式图搜索策略中，下面描述正确的是（）A．open表用于存放所有已生成的节点。B．open表用于存放已扩展过的节点。C．closed表表用于存放所有已生成而未扩展的节点。D．closed表用于存放已扩展过的节点。
在启发式图搜索策略中，下面描述正确的是（）。A．closed表用于存放已扩展过的节点。B．closed表表用于存放所有已生成而未扩展的节点。C．open表用于存放已扩展过的节点。D．open表用于存放所有已生成的节点。
宽度优先搜索与深度优先搜索有何区别（）。A．宽度优先搜索的特点是先生成的节点先扩展B．深度优先搜索的特点是先生成的节点先扩展C．深度优先搜索的特点是先扩展最新产生的节点D．宽度优先搜索的特点是先扩展最新产生的节点
4、某节点被重复发现后（新扩展出了已在OPEN表中存在的节点)，如果新扩展的节点的代价评估值比OPEN表中旧节点的代价值评估值小，则应：A．用新扩展的节点代替OPEN表中存在的旧节点B．舍弃新节点C．新扩展的节点进OPEN表，OPEN表中原节点也不删去D．删除新旧两个节点
3、针对同一问题设计的两个可纳的启发函数（h1和h2)，若h1更具信息，则说法正确的是：A．启发函数使用h1(n)的A*算法其扩展的节点数目一定比h2扩展的节点数目少B．启发函数使用h1(n)的A*算法其扩展的节点集合一定是h2扩展的集合的子集C．启发函数使用h1(n)的A*算法其扩展的节点集合一定是h2扩展的集合的真子集D．启发函数使用h1(n)的A*算法其扩展的节点数目不少于h2扩展的节点数目
在启发式图搜索策略中，下面描述正确的是（）。A．open表用于存放所有已生成的节点。B．open表用于存放已扩展过的节点。C．closed表表用于存放所有已生成而未扩展的节点。D．closed表用于存放已扩展过的节点。
9、在搜索过程中，当扩展节点时，以下说法错误的是：A．一个节点经一个算符操作通常只生成一个子节点。B．通常适用于一个节点的算符只有一个。C．判断子节点是否是当前扩展节点的父节点、祖父节点等，若是，则删除。D．扩展节点时，会生成该节点的所有后继节点。
在启发式图搜索策略中，下面描述正确的是（）A．open表用于存放已扩展过的节点。B．closed表用于存放所有已生成而未扩展的节点。C．open表用于存放所有已生成的节点。D．closed表用于存放已扩展过的节点。