阅读:1687回复:0
[求助]那位大侠用A*算法做最短路径,请问估价函数怎么计算
<P>在MapX中,或者在MapInfo的地图格式中,怎么估算当前点到目标的估价值</P>
<P> <TABLE cellSpacing=0 cellPadding=0 width="90%" align=center border=0> <TR align=middle> <TD><FONT size=2>f(n) = g(n) + h(n)</FONT></TD></TR></TABLE></P><FONT size=2> <P><BR> 其中f(n) 是节点n的估价函数,g(n)实在状态空间中从初始节点到n节点的实际代价,h(n)是从n到目标节点最佳路径的估计代价。在这里主要是h(n)体现了搜索的启发信息,因为g(n)是已知的。如果说详细点,g(n)代表了搜索的广度的优先趋势。但是当h(n) >> g(n)时,可以省略g(n),而提高效率。</P> <P>h(n)的值如何计算</P> <P>谢谢!</FONT></P> |
|