使用 dijkstra 算法计算最短路径时隐式路径成本的含义是什么，它与非隐式路径成本有何不同

Question

我需要写入隐式和非上限路径成本之间的差异，这是我的作业之一的一部分。我知道我们的含义是隐含的图表，但不知道什么是隐含的-Path-Cost。

Answer 1

隐式路径成本是移动到顶点的时间的总和，以及计算当前顶点的邻域的成本，这取决于您正在使用的特定图(问题(。例如，在国际象棋游戏中，您有一组连接到董事会当前状态/顶点的可能的动作(未来状态/顶点(，您需要在转移到其中一个之前进行计算。