Ryen的学习笔记

摘要： A*算法不同于一般搜索算法就是其有一个估价函数 f(x). 每个节点的f(x) = g(x) + h(x)。g(x)是对从初始节点到当前节点所需最小费用的估计，h(x)是从当前节点到目标节点的所需最小费用估计（两个都是估计,前者偏大，后者偏小）。我们每扩展出来一个节点后都要计算其在当前状态下的f值， 其中h值只于当前状态有关，而g值则与当前节点是如何扩展来的有关（一般就是父节点深度+1）。任意一节... 阅读全文