期末考试一共5题,均是课本原题(3.25、5.9、8.10、12.20、15.13) -3.25 当 w=0 时,相当于无信息搜索算法。 当 w=1 时,该算法为 A*搜索算法。 当 w=2 时,该算法为贪婪搜索算法。
f
(
n
)
=
(
2
−
w
)
[
g
(
n
)
+
w
2
−
w
h
(
n
)
]
f(n)=(2-w)\left[g(n)+\frac{w}{2-w} h(n)\right]
f(n)=(2−w)[g(n)+2−wwh(n)] 当w小于1时,f(n)是可容许的,可保证最优性。