看了很多A*算法的定义,基本不带重样的。
想问一下A算法、A*算法、启发式搜索 这三者的关系和区别。
有点博客里提到了:
h函数和h* 函数、g函数和g* 函数、f函数和f* 函数
例如这个
而有的博客里只说了:
f(x)=g(x)+h(x)f(x)=g(x)+h(x)f(x)=g(x)+h(x)
而没怎么提到f* 函数
还有这个
请问这几个函数到底分别表示什么?
顺便再求个A*算法的定义