Edge-Weight

定义 Definition

edge-weight（图论/网络）：指图中某条边被赋予的数值，用来表示成本、距离、时间、容量、风险或相似度等。常用于最短路、最小生成树、最大流/最小割等算法与建模中。

发音 Pronunciation (IPA)

/d wet/

例句 Examples

The edge-weight is 5, so traveling along that road costs 5 units.
这条边的权重是 5，所以沿这条路行进的代价是 5 个单位。

In Dijkstra’s algorithm, the shortest path is determined by adding up the edge-weights along each candidate route.
在狄克斯特拉算法中，最短路径是通过累加各条候选路线上的边权重来确定的。

词源 Etymology

该词由 edge（“边”，在图中指连接两个顶点的线）和 weight（“重量/权重”，引申为“赋予的数值、重要性或代价”）组合而成；在数学与计算机科学语境里，weight 常用来表示“用于计算的代价/参数”。

相关词 Related Words

• Vertex
• Graph
• Weighted
• Cost
• Distance
• Capacity
• Shortest-Path
• Minimum-panning-Tree

文学与经典出处 Literary Works

• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein）在加权图、最短路、最小生成树章节中频繁出现“edge weight/edge-weight”的表述。
• Graph Theory（Reinhard Diestel）讨论加权图（weighted graphs）时使用边的权重概念。
• Network Flows: Theory, Algorithms, and Applications（Ahuja, Magnanti, Orlin）在网络模型中以边的数值参数（成本/容量等）对应边权重思想。
• The Algorithm Design Manual（Steven S. Skiena）在图算法与实际建模案例中使用边权重来表示距离/代价。