【发布时间】：2017-05-03 09:37:44
【问题描述】：
当我们使用 A* 算法找到两个节点之间的最短路径时，“最短路径的总成本”是什么意思。是路径中所有节点的最终成本（G + H）的总和，还是路径中所有节点的启发式成本的总和，还是路径中每个节点的移动成本的总和？如果有人能帮助我获得清晰的理解，将不胜感激，因为我即将进行算法和数据结构的测试。
【问题讨论】：
【发布时间】：2017-05-03 09:37:44
【问题描述】：
这是最短路径的成本，即最短路径中的边的成本总和（我猜是在 2 个给定节点之间）。当 A* 从一开始就到达终点时，该节点应该有 H=0，因此它也是到达终点时与终点节点关联的值...
【讨论】：