A*算法中对估价函数h(n)的设定有关问题
A*算法中对估价函数h(n)的设定问题
关于人工智能A*算法的疑问。
节点n到目标节点的最小代价为h*(n),对h*(n)的估价函数为h(n),那么对h(n)有什么限制呢?必须要h(n)<=h*(n)吗?还是只要h(n)尽量接近h*(n)就好?
------解决方案--------------------
这个问题描述的有点看不懂,最小代价难道不是估价函数估出的么?
关于人工智能A*算法的疑问。
节点n到目标节点的最小代价为h*(n),对h*(n)的估价函数为h(n),那么对h(n)有什么限制呢?必须要h(n)<=h*(n)吗?还是只要h(n)尽量接近h*(n)就好?
------解决方案--------------------
这个问题描述的有点看不懂,最小代价难道不是估价函数估出的么?