通過搜索進行問題求解

要進行問題求解,首先要討論的是對問題及其解的精確定義。然後我們介紹一些求解此類問題的通用的搜索算法。 首先討論無信息的(uninformed)搜索算法-----無信息是指除了問題定義本身沒有任何其他信息。儘管這些算法可以求解任何問題,但此類算法效率都不好。另一方面,有信息的搜索算法,利用給定的知識引導能夠更有效地找到解。 貪婪最佳優先搜索 貪婪最佳優先搜索(greedy best-first se
相關文章
相關標籤/搜索