Path Cost

释义 Definition

“Path cost” 指“路径代价/路径成本”：在图（graph）或网络中，从一个节点到另一个节点所走“路径”的总花费，通常是把沿途边（edge）的权重相加得到（如距离、时间、费用、风险或能量消耗等）。在算法与路径规划中，它用来判断哪条路“更优”。（不同场景也可能用乘积、最大值等方式定义，但最常见是求和。）

发音 Pronunciation (IPA)

/pæθ kɔːst/（英式）; /pæθ kɑːst/（美式）

例句 Examples

The algorithm chooses the route with the lowest path cost.
算法会选择路径代价最低的路线。

In a weighted graph, the path cost from A to D is the sum of the edge weights along the chosen path, so changing one edge weight can change the optimal route.
在加权图中，从 A 到 D 的路径代价等于所选路径上各边权重之和，因此只要改变一条边的权重，就可能改变最优路线。

词源 Etymology

“Path” 源自古英语 pæþ，意为“道路、小径”；“cost” 源自拉丁语 constare（“花费、付出代价”）经法语进入英语。组合成 “path cost” 后，多用于数学、计算机科学与工程领域，用来表达“走这条路径要付出的总成本”。

相关词 Related Words

• Weight
• Edge
• Node
• Graph
• Shortest Path
• Distance
• Heuristic
• Optimal
• Dijkstra
• A*

文学与经典著作 Literary Works

• Edsger W. Dijkstra, “A note on two problems in connexion with graphs” (1959)（最短路径问题中以“路径长度/代价”作为核心量度）
• Thomas H. Cormen et al., Introduction to Algorithms（常用“path cost/weight/length”等概念讲解最短路径算法）
• Stuart Russell & Peter Norvig, Artificial Intelligence: A Modern Approach（在 A* 等搜索中用路径代价（如 *g(n)*）描述从起点到当前节点的累计成本）