加權圖

加權圖是一種圖，其中頂點、邊或頂點和邊都被賦予數值，這些數值被稱為權重。因此，加權圖是一種特殊的標記圖，其中標籤是數字（最常見的是非負數或正數）。

每個頂點都包含權重的圖稱為頂點加權圖，而每條邊都包含權重的圖稱為邊加權圖。