Graph 什么'；在使用dijkstra算法计算最短路径时，隐式路径代价的含义以及它与非隐式路径代价的区别
我需要将隐式和非隐式路径成本之间的差异作为我的一项作业的一部分。我知道隐式图的含义，但不知道隐式路径成本是什么。隐式路径成本是移动到顶点的时间加上计算当前顶点邻域的成本之和，而当前顶点邻域是取决于您正在处理的特定图形（问题）。 例如，在国际象棋游戏中，您有一组可能的移动（未来状态/顶点）连接到棋盘的当前状态/顶点，您需要在移动到其中一个之前计算它们Graph 什么'；在使用dijkstra算法计算最短路径时，隐式路径代价的含义以及它与非隐式路径代价的区别,graph,shortest-path,dijkstra,Graph,Shortest Path,Dijkstra,我需要将隐式和非隐式路径成本之间的差异作为我的一项作业的一部分。我知道隐式图的含义，但不知道隐式路径成本是什么。隐式路径成本是移动到顶点的时间加上计算当前顶点邻域的成本之和，而当前顶点邻域是取决于您正在处理的特定图形（问题）。 例如，在国际象棋游戏中，您有一组可能的移动（未来状态/顶点）连接到棋盘的当前状态/顶点，您需要在移动到其中一个之前计算它们