多項選擇題最小生成樹問題的算法()。

A.單純刑法
B.位勢法
C.加邊法
D.破圈法


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題線性規(guī)劃標(biāo)準(zhǔn)模型有特點()。

A.所有函數(shù)都是線性函數(shù)
B.目標(biāo)求最小
C.有等式或不等式約束
D.變量非負(fù)

2.單項選擇題求運(yùn)輸問題的解就是求滿足要求的()。

A.各供應(yīng)點到各需求點的運(yùn)費
B.總運(yùn)費
C.各供應(yīng)點到各需求點的運(yùn)量
D.總運(yùn)量

4.單項選擇題n個點的不連通圖,其邊數(shù)()。在

A.必然少于n-1
B.必然等于n-1
C.必然多于n-1
D.可能多于n-1

5.單項選擇題四個球隊進(jìn)行循環(huán)賽,其比賽結(jié)果可以表示成一個()。

A.有向圖
B.無向圖
C.樹
D.不連通圖