Path Length

释义 Definition

path length：路径长度；指一条路径的“长度”。在日常语境中常指实际距离；在数学/图论/计算机科学中常指路径上边的数量、权重之和，或从起点到终点所经历的代价（取决于具体定义）。

发音 Pronunciation (IPA)

/pæθ lɛŋθ/

例句 Examples

The path length is 2 kilometers.
这条路径长度是2公里。

In graph theory, the shortest path length between two nodes affects how quickly information can travel through a network.
在图论中，两个节点之间的最短路径长度会影响信息在网络中传播的速度。

词源 Etymology

path 来自古英语 pæþ（小路、道路），length 来自古英语 lengþu（长度）。两者组合成短语 path length，在现代英语里常用于描述“路径的长度”，并在图论、算法与网络科学等领域发展出更精确的技术含义（例如“边数”或“权重和”）。

相关词 Related Words

• Distance
• Route
• Trail
• Shortest Path
• Graph
• Node
• Edge
• Weight
• Diameter
• Depth

文学与著作 Literary Works

• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein）——在图算法与最短路径相关章节中常用到“path length”。
• The Art of Computer Programming（Donald E. Knuth）——在算法分析与结构（如树、图）讨论中会出现“path length”等术语。
• Networks: An Introduction（Mark Newman）——网络科学中讨论平均路径长度（average path length）等概念时使用该词组。
• Graph Theory（Reinhard Diestel）——图论教材中涉及路径、距离等定义时会使用“path length”。