读书人

A*算法中对估价函数h(n)的设定有关问题

发布时间: 2012-09-15 19:09:29 作者: rapoo

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





[解决办法]
这个问题描述的有点看不懂,最小代价难道不是估价函数估出的么?

读书人网 >网络基础

热点推荐