×
简答题
1.什么A*算法?它的估值函数是如何确定的?A*算法与A算法的区别是什么?
答案解析
正确答案：A*算法是一种启发式搜索方法,利用这种算法进行搜索式,对扩展节点的选择方法做了一些限制,依据估价函数f(x)=g(x)+h(x)对OPEN表中的节点进行排序,并且要求启发函数h(x)是h*(x)的一个下界,即h(x)≤h*(x)。h*(x)则是从x节点到目标节点的最小代价路径上的代价。A*算法与A算法的区别就是A算法不要求启发函数h(x)是h*(x)的一个下界,即不限制条件h(x)≤h*(x)。
题目纠错
人工智能工程师（高级）题库（M)
