最佳优先搜索可以看成是对宽度优先搜索的一种改进。与宽度优先一样,最佳优先也总是保留一组继续向下搜索的可选择路径。除此以外,最佳优先的一个重要原理就是根据评价函数的计算结果总是选择代价最小的那条路径向下搜索。在搜索过程中通过不断地放弃代价较大的路径,从而最终找到代价最小的问题求解答案