什么是A*算法？它的估价函数是如何确定的？A*算法与A算法的区别是什么？
算法,函数,区别
已帮助 人
-
正确答案：A*算法是一种启发式搜索方法利用这种算法进行搜索时对扩展节点的选择方法做了一些限制依据估价函数f(x)=g(x)+h(x)对OPEN表中的节点进行排序并且要求启发函数h(x)是h*(x)的一个下界即h(x)≤h*(z)。h*(x)则是从x节点到目标节点的最小代价路径上的代价。A*算法与A算法的区别就是A算法不要求启发函数h(x)是h*(x)的一个下界即不限制条件h(x)≤h*(x)。
A*算法是一种启发式搜索方法,利用这种算法进行搜索时,对扩展节点的选择方法做了一些限制,依据估价函数f(x)=g(x)+h(x)对OPEN表中的节点进行排序,并且要求启发函数h(x)是h*(x)的一个下界,即h(x)≤h*(z)。h*(x)则是从x节点到目标节点的最小代价路径上的代价。A*算法与A算法的区别就是A算法不要求启发函数h(x)是h*(x)的一个下界,即不限制条件h(x)≤h*(x)。