單項選擇題要用最少費用建設(shè)一條公路網(wǎng),將五個城市連接起來,使它們可以相互到達,已知建設(shè)費用與公路長度成正比,那么該問題可以看成是()。

A.最小部分樹問題求解
B.最小費用最大流問題求解
C.最短路線問題求解
D.最大流量問題求解


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題對指派問題的價值系數(shù)矩陣作下列何種變換,不影響指派問題的解()。

A.某行同加上一個非零常數(shù)
B.某行同乘以一個不等于1常數(shù)
C.某行同除以一個不等于1常數(shù)
D.某行加到另一行上去

3.單項選擇題報童問題的最佳訂貨量與下列哪個因素無關(guān)()。

A.上一周期的實際需求量
B.單位利潤k
C.單位滯銷損失h
D.需求量的分布律

4.單項選擇題存貯論研究的目的是()。

A.確定最佳進貨量和最佳進貨周期
B.保證不缺貨
C.求最小費用
D.求最小存貯量

5.單項選擇題求解運輸問題時,每一空格的閉回路上“頂點”的個數(shù)一定是()。

A.4個
B.偶數(shù)個
C.奇數(shù)個
D.不確定

6.單項選擇題用對偶單純形法求解線性規(guī)劃時的最優(yōu)性條件是()。

A.所有檢驗數(shù)非正
B.所有人工變量取值為零
C.b列的數(shù)字非負
D.以上條件都應(yīng)滿足

8.單項選擇題對同一運輸問題,用位勢法和用閉回路法計算檢驗數(shù),兩種結(jié)果是()。

A.一定相同
B.一定不同
C.未必完全相同
D.沒有聯(lián)系

9.單項選擇題線性規(guī)劃的可行域的形狀主要決定于()。

A.目標函數(shù)
B.約束條件的個數(shù)
C.約束條件的系數(shù)
D.約束條件的個數(shù)和約束條件的系數(shù)