單項選擇題某工廠需要往各車間鋪設暖氣通道，為使總長度最小，應選用（）

A.最短路線計算法
B.最大流量計算法
C.最小支撐樹計算法
D.關鍵路徑法


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題下面（）不屬于構(gòu)成線性規(guī)劃問題的必要條件

A.有一個待實現(xiàn)的目標
B.有若干個可供選擇的方案
C.所用資源具有約束條件
D.明確求目標函數(shù)的極大值

2.單項選擇題在求極大值的線性規(guī)劃問題中，松弛變量在目標函數(shù)中的系數(shù)為（）

A.0
B.極大的正數(shù)
C.絕對值極大的負數(shù)
D.極大的負數(shù)

3.單項選擇題（）是用來衡量所實現(xiàn)過程優(yōu)劣的一種數(shù)量指標。

A.狀態(tài)
B.決策
C.狀態(tài)轉(zhuǎn)移
D.指標函數(shù)

4.單項選擇題兩點之間帶箭頭的聯(lián)線稱為（）

A.邊
B.弧
C.圖
D.鏈

5.單項選擇題采用計量方法的前提不包括（）

A.決策問題復雜，多個變量
B.多種數(shù)量關系表述。有關數(shù)據(jù)可得到
C.可建模
D.模型參數(shù)必須是確定