最佳优先搜索

最佳优先搜索

最佳优先搜索就是把OPEN表中所有的结点按照启发式信息排序，最佳的结点排在最前面，因此称为最佳优先搜索。与上面所述的其它方法相比，这种方法找到的路径更接近于最佳，当然不能保证找到最佳路径。