Bar*_*rpa 2 algorithm terminology heuristics
正如所说(例如,维基百科)启发式提供的解决方案并不保证是最佳的.我认为在许多情况下都是如此,但是如果我们使用例如启发式成本估算(如A*算法中的那个)来实现可以被证明是最优的解决方案.在那种情况下,我们不应该将该算法称为启发式算法吗？
给定一个遵循某些定律的启发式成本估算函数,A*是一种严格意义上的计算方法的算法,它总是给出一组预定问题的正确答案.(*)它使用启发式的事实并非如此使A*本身成为一种启发式方法.
(*)有些情况下,A和B之间的最佳路径可能不存在,A*将永远运行; 对于这些问题,A*是一种半算法.