标签： algorithm path-finding
＆＃34;最短途径的总成本＆＃34;当我们使用A *算法找到两个节点之间的最短路径时。是路径中所有节点的最终成本（G + H）的总和，还是路径中所有节点的启发式成本的总和，或者路径中每个节点的移动成本总和？如果有人可以帮助我清楚地理解，我将不胜感激，因为我即将对算法和数据结构进行测试。
答案 0 :(得分：0)
这是最短路径的成本，即最短路径中的边缘成本之和（我估计在2个给定节点之间）。当A *从开始到达结尾时，此节点应该具有H = 0，因此当它到达时它也是与结束节点相关联的值...