(简答题)
搜索方法分为哪两种?各自特点如何?
正确答案
搜索方法分为盲目搜索方法和启发式搜索方法。盲目搜索方法是按预定的搜索方向进行搜索。由于盲目搜索总是按预先规定的方向进行,没有考虑到问题本身的特性,所以这种搜索方法效率不高。启发式搜索方法是在搜索中加入了与问题有关的启发性知识,用以指导搜索朝着最有希望的方向前进,加快问题的求解速度。显然,启发式搜索优于盲目搜索,但由于启发式搜索需要具有与问题本身特性有关的知识,并非对每一类问题都可方便地抽取出来,因此盲目搜索仍不失为一种应用较多的搜索方法。
答案解析
略