摘要: A* 学习笔记 什么是启发式搜索 利用当前与问题有关的信息作为启发式信息,这些信息能够提升查找效率以及减少查找次数。 一些约定 代价函数 \(g(x)\),起始状态到 \(x\) 的代价。 估价函数 \(h(x)\),\(h\text*(x)\), \(x\) 到目标状态的代价。 \(h\text* 阅读全文
posted @ 2020-10-13 17:18 Any% 阅读(116) 评论(0) 推荐(0) 编辑