多項選擇題最小生成樹問題的算法（）。

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


您可能感興趣的試卷

你可能感興趣的試題

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

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

2.單項選擇題求運輸問題的解就是求滿足要求的（）。

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

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

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

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

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