單項(xiàng)選擇題

在帶權(quán)圖中，兩個頂點(diǎn)之間的路徑長度是（）。

A.路徑上的頂點(diǎn)數(shù)目
B.路徑上的邊的數(shù)目
C.路徑上頂點(diǎn)和邊的數(shù)目
D.路徑上所有邊上的權(quán)值之和

微信掃碼免費(fèi)搜題