高级搜索之A星算法电子文档材料.ppt
总结A算法能成为A*算法的充分条件 一种具有f(n)=g(n)+h(n)策略的启发式算法能成为A*算法的充分条件是 1搜索树上存在着从起始点到终了点的最优路径 2问题域是有限的 3从任何一个节点转移到其子节点代价>0 4h(n
下载地址
用户评论
