×
简答题
1.什么是最佳优先搜索?局部最佳优先搜索与全局最佳优先搜索有何不同?
答案解析
正确答案：最佳优先搜索总是选择最有希望的节点作为下一个要扩展的节点,而这种最有希望的节点是按估价函数f(x)的值来挑选的,一般估价函数的值越小,它的希望越大。局部最佳优先搜素是一种类似于深度优先搜索的启发式搜索方法,在对某以俄国节点扩展之后,只在后续节点的范围内选择下一个要考察的节点,范围比较小,所以成为局部最佳优先搜索。全局最佳搜索是一种类似于宽度优先搜索的启发式搜索方法,在确定下一个扩展节点时,选择的范围是OPEN表中的全部节点,所以成为全局最佳优先搜索。
题目纠错
人工智能工程师（高级）题库（M)
