單項選擇題

用網(wǎng)絡(luò)分析方法求最短路問題的D氏標(biāo)號法使用條件是什么？（）

A.無回路有向網(wǎng)絡(luò)
B.無負(fù)回路
C.任意網(wǎng)絡(luò)
D.所有權(quán)非負(fù)

你可能感興趣的試題

單項選擇題

最小樹是網(wǎng)絡(luò)中總權(quán)數(shù)最小的支撐樹，因此它既是支撐子圖，又是無圈的連通圖。（）

A.正確
B.錯誤
C.不一定
D.無法判斷

單項選擇題

任一容量網(wǎng)絡(luò)中，從起點到終點的最大流的流量等于分離起點和終點的任一割集的容量。（）

A.正確
B.錯誤
C.不一定
D.無法判斷