多項(xiàng)選擇題最小生成樹問題的算法()。
A.單純刑法
B.位勢法
C.加邊法
D.破圈法
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題線性規(guī)劃標(biāo)準(zhǔn)模型有特點(diǎn)()。
A.所有函數(shù)都是線性函數(shù)
B.目標(biāo)求最小
C.有等式或不等式約束
D.變量非負(fù)
2.單項(xiàng)選擇題求運(yùn)輸問題的解就是求滿足要求的()。
A.各供應(yīng)點(diǎn)到各需求點(diǎn)的運(yùn)費(fèi)
B.總運(yùn)費(fèi)
C.各供應(yīng)點(diǎn)到各需求點(diǎn)的運(yùn)量
D.總運(yùn)量
3.單項(xiàng)選擇題若線性規(guī)劃問題的最優(yōu)解同時(shí)在可行解域的兩個(gè)頂點(diǎn)處達(dá)到,那么該線性規(guī)劃問題最優(yōu)解為()。
A.兩個(gè)
B.零個(gè)
C.無窮多個(gè)
D.有限多個(gè)
4.單項(xiàng)選擇題n個(gè)點(diǎn)的不連通圖,其邊數(shù)()。在
A.必然少于n-1
B.必然等于n-1
C.必然多于n-1
D.可能多于n-1
5.單項(xiàng)選擇題四個(gè)球隊(duì)進(jìn)行循環(huán)賽,其比賽結(jié)果可以表示成一個(gè)()。
A.有向圖
B.無向圖
C.樹
D.不連通圖
最新試題
不屬于時(shí)間序列組成形式的是()
題型:單項(xiàng)選擇題
決策方法中,可用于解決多階段決策問題的是()
題型:單項(xiàng)選擇題
決策標(biāo)準(zhǔn)中,需要決策者確定概率的是()
題型:單項(xiàng)選擇題
線性規(guī)劃問題只能設(shè)置一個(gè)決策變量。
題型:判斷題
計(jì)算機(jī)的應(yīng)用,標(biāo)志著運(yùn)籌學(xué)作為一門學(xué)科的產(chǎn)生。
題型:判斷題
套裁下料問題可以推廣到()。
題型:多項(xiàng)選擇題
線性規(guī)劃在管理中的應(yīng)用,根據(jù)問題的不同,追求的目標(biāo)主要包括()。
題型:多項(xiàng)選擇題
線性規(guī)劃問題的約束條件符號可以是()。
題型:單項(xiàng)選擇題
人力資源規(guī)劃問題設(shè)置決策變量時(shí)通常采用()。
題型:單項(xiàng)選擇題
運(yùn)籌學(xué)是指()。
題型:多項(xiàng)選擇題