您的当前位置是:第三章 确定性推理>>学习内容>>常见问题

在一般图搜索过程中,重排OPEN表意味着什么,重排的原则是什么?

重排OPEN表意味着扩展节点的顺序不同,也就是搜索的策略不同。重排的原则可以是节点的生成顺序,这种搜索策略称为盲目搜索。还可以根据问题的特性信息判断节点在解路径上的希望程度,从而利用对节点希望程度的估计信息对节点进行重排,这种搜索策略称为启发式搜索。