單項選擇題

采用Dijkstra算法求解帶權(quán)有向圖的最短路徑問題時,要求圖中每條邊所帶的權(quán)值必須是()數(shù)。

A.非零
B.非整
C.非負(fù)
D.非正

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