期末考试试题

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

-5.9


-8.10

-12.20

-15.13