fly-dream
路人甲
路人甲
  • 注册日期2005-04-15
  • 发帖数25
  • QQ
  • 铜币222枚
  • 威望0点
  • 贡献值0点
  • 银元0个
阅读:1687回复:0

[求助]那位大侠用A*算法做最短路径,请问估价函数怎么计算

楼主#
更多 发布于:2008-11-04 16:16
<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>
喜欢0 评分0
游客

返回顶部