在图搜索策略中,利用与问题有关的启发信息选择最有希望的节点作为下一个要扩展的节点,这种搜索方法叫做______ 。
举一反三
- 有序搜索，总是选择OPEN表上具有（）f值的节点作为下一个要扩展的节点，即总是选择最有希望的节点作为下一个要扩展的节点。 A: 最小 B: 最大 C: 任意 D: 以上答案均不正确
- 关于启发式搜索错误的是： A: 启发式搜索也叫做有信息搜索或知情搜索。 B: 启发式搜索在搜索中加入了与问题有关的启发性信息。 C: 启发式搜索在OPEN表中选择下一步进行操作的节点时，根据启发式信息，选择最有价值的节点进行扩展。 D: 启发式搜索由于要使用启发式信息，所以搜索效率比盲目搜索低。
- 启发式搜索中，启发信息按运用的方法分类可分为（ ）。 A: 用于扩展节点的选择 B: 用于生成节点的选择 C: 用于删除节点的选择 D: 控制性启发
- 在一个搜索树中，如果搜索是以同层节点依次扩展节点的，那么这种搜索称为 。
- 中国大学MOOC: 在图的盲目搜索中，在扩展当前搜索到的节点时，首先考虑其子节点而非兄弟节点的搜索策略属于（ ）优先搜索。