精品无码国产一区二区三区av,国产成都一二三四区

多項(xiàng)選擇題最小生成樹問題的算法（）。

A.單純刑法
B.位勢(shì)法
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.不連通圖