最短路径的总成本(A*算法)

Total cost of the shortest path (A* algorithm)

当我们使用A*算法寻找两个节点之间的最短路径时,"Total cost of the shortest pathway"是什么意思。它是路径中所有节点的最终成本总和 (G + H) 还是路径中所有节点的启发式成本总和或路径中每个节点的移动成本总和?如果有人能帮助我清楚地理解,我将不胜感激,因为我即将进行算法和数据结构测试。

它是最短路径的成本,即最短路径中的边的成本之和(我猜是在 2 个给定节点之间)。当 A* 从头开始​​到达终点时,您应该为该节点设置 H=0,因此它也是到达终点时与终点节点关联的值...