全局最佳优先搜索

全局最佳优先搜索（global best-first search），工学-控制科学与工程-智能系统-智能系统，一种最佳优先搜索方法。全局最佳优先搜索是最佳优先搜索中的一种方法。它的思想类似于宽度优先搜索。所不同的是，在确定下一个扩展节点时，以与问题特性密切相关的估价函数作为标准，不过这种方法是在OPEN表中的全部节点中选择一个估价函数值最小的节点，作为下一个被考察的节点。正因为选择的范围是OPEN表中的全部节点，所以它称为全局最佳优先搜索或全局择优搜索。