多項(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)量

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.不連通圖