單項(xiàng)選擇題用網(wǎng)絡(luò)分析方法求最短路問題的D氏標(biāo)號(hào)法使用條件是什么？（）
A.無回路有向網(wǎng)絡(luò)
B.無負(fù)回路
C.任意網(wǎng)絡(luò)
D.所有權(quán)非負(fù)
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題最小樹是網(wǎng)絡(luò)中總權(quán)數(shù)最小的支撐樹，因此它既是支撐子圖，又是無圈的連通圖。（）
A.正確
B.錯(cuò)誤
C.不一定
D.無法判斷
2.單項(xiàng)選擇題任一容量網(wǎng)絡(luò)中，從起點(diǎn)到終點(diǎn)的最大流的流量等于分離起點(diǎn)和終點(diǎn)的任一割集的容量。（）
A.正確
B.錯(cuò)誤
C.不一定
D.無法判斷
