This commit is contained in:
zsq259
2024-06-26 16:32:08 +08:00
parent b98f6a08ba
commit 65c6f1c60a
5 changed files with 279 additions and 35 deletions

View File

@ -14,7 +14,7 @@
1. **可接受性Admissibility**
- 一个启发式函数是可接受的,如果它从不高估从节点到目标节点的实际最小成本。
- 数学定义:对于所有节点 $n$,启发式函数 $h(n)$ 必须满足 $h(n) \leq h^*(n)$,其中 $h^*(n)$ 是从节点 $n$ 到目标节点的实际成本。
- 数学定义:对于所有节点 $n$,启发式函数 $h(n)$ 必须满足 $h(n) \leq h^{*}(n)$,其中 $h^{*}(n)$ 是从节点 $n$ 到目标节点的实际成本。
2. **一致性Consistency**
- 一致性的启发式函数也称为单调性启发式函数。如果对于所有节点 $n$ 和其每个子节点 $m$,启发式函数 $h$ 满足 $h(n) \leq c(n, m) + h(m)$,其中 $c(n, m)$ 是从节点 $n$ 到节点 $m$ 的实际成本。