我最近正在学习一些启发式算法，比如 A* 搜索算法。我知道一些关于启发式搜索算法的基本事实，比如 f(n)=g(n)+h(n)，我也知道可接受和一致的每个含义。但令我困惑的是启发式算法是如何工作的？为什么启发值越接近成本的实际值越好？谢谢!
最佳答案
启发式只是一种有根据的猜测。近似值可以保证在某些范围内。 christofides 算法是一种近似算法，但仅适用于图满足三角不等式 (metric tsp)。来源:https://cs.stackexchange.com/questions/10182/difference-between-heuristic-and-approximation-algorithm
关于algorithm - 启发式算法如何工作？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/19236614/