加权图

加权图是一种图，其中顶点、边或顶点和边都被赋予数值，这些数值被称为权重。因此，加权图是一种特殊的标记图，其中标签是数字（最常见的是非负数或正数）。

每个顶点都包含权重的图称为顶点加权图，而每条边都包含权重的图称为边加权图。