A* 中的评价函数为$f(n) = g(n) + h(n)$， 在哪里$g(n)$是从起始节点到路径的成本$n$和$h(n)$是距离的估计$n$到目标节点。计算$g(n)$，你只需做$g(n) = g(p) + c(p, n)$， 在哪里$p$是父节点，并且$c(p, n)$是个$c$ost 之间的边缘$p$和$n$. 所以，是的，计算$g(n)$你用$g(p)$.