單項選擇題一個連通圖中的最小支撐樹,其連線的總長度()
A.唯一確定
B.可能不唯一
C.可能不存在
D.一定有多個
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題求解線性規(guī)劃模型時,引入人工變量是為了()
A.使模型存在可行解
B.確定一個初始的基可行解
C.該模型標準化
2.單項選擇題動態(tài)規(guī)劃的研究對象是()決策問題
A.狀態(tài)
B.順序性
C.逆序
D.單階段
E.多階段
3.單項選擇題下面的敘述中,()是錯誤的
A.最優(yōu)解必能在某個基解處達到
B.多個最優(yōu)解處的極值必然相等
C.若存在最優(yōu)解,則最優(yōu)解唯一
D.若可行解區(qū)有界則必有最優(yōu)解
4.單項選擇題對LP問題標準型,利用單純形法求解時,每做一次換基迭代,都能保證它相應的目標函數(shù)值Z必為()
A.增大
B.不減少
C.減少
D.不增大
5.單項選擇題目標函數(shù)取極小化的線性規(guī)劃可以轉(zhuǎn)化為目標函數(shù)取極大化即()的線性規(guī)劃問題求解
A.maxZ
B.max(-Z)
C.相關(guān)一個符號
D.相同