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

Question

我需要写出隐式路径成本和非隐式路径成本之间的差异作为我的一项任务。我知道隐式图的含义，但不知道什么是隐式路径成本。

Answer 1

隐式路径得分是移动到顶点的时间加上计算当前顶点邻域的成本之和，这取决于您使用的特定图形（问题）。 例如，在国际象棋游戏中，有一组可能的动作（未来状态/顶点）与棋盘的当前状态/顶点有关，因此在移动到其中一个之前，需要先进行计算。