问题
问答题 简答题
有哪两大类不同的搜索方法?两者的区别是什么?
答案
参考答案:
有两大类搜索方法:盲目搜索和启发式搜索。
盲目搜索在搜索过程中,按预先规定的搜索控制策略进行搜索,而没有任何中间信息来改变这些控制策略,搜索带有盲目性,效率不高。
而启发式搜索在搜索求解过程中,根据问题本身的特性或搜索过程中产生一些信息来不断地改变或调整搜索的方向,使搜索朝着最有希望的方向前进,加速问题的求解,并找到最优解。启发式搜索的求解效率更高,更易于求解复杂的问题