h *(n)启发式函数的可容许性如何定义/计算?

时间:2018-11-21 09:13:27

标签: heuristics

我正在努力了解 h *(n)的确切含义。

它被模糊地定义为: “从n到目标节点的最佳路径的成本” ,但是我找不到任何示例来精确说明就是这个意思。

使用A *搜索向我提出了一系列问题。我的猜测是:

h *(n)= f(n)= g(n)+ h(n)

使用 A * 搜索,但我不确定。

0 个答案:

没有答案
相关问题