摘要:
A*算法1.f(n) = g(n) + h(n) 其中f(n) 是节点n的估价函数,g(n)实在状态空间中从初始节点到n节点的实际代价,h(n)是从n到目 标节点最佳路径的估计代价。2.[代码]将X节点插入CLOSE表中;按照估价值将OPEN表中的节点排序;}//endwhile}//endfuncg value can be lowered, and if so, you re-open it.... 阅读全文
posted @ 2010-01-27 16:29 Zhiyett 阅读(481) 评论(0) 推荐(0) 编辑