單項(xiàng)選擇題Kruskal 算法屬于哪種思路的方法()。

A.破圈
B.避圈
C.智能搜索
D.枚舉


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題動(dòng)態(tài)規(guī)劃適合用來解決哪一類運(yùn)籌學(xué)問題()

A.排隊(duì)論
B.多目標(biāo)線性規(guī)劃
C.多階段決策問題
D.存貯論

2.單項(xiàng)選擇題分支定界法是哪位運(yùn)籌學(xué)家提出的()

A.Landcoig
B.Fakin
C.Cooper
D.Dantzig

3.單項(xiàng)選擇題可以使用什么方法判別運(yùn)輸問題的調(diào)運(yùn)方案的最優(yōu)性()

A.閉回路法
B.橢球法
C.最小元素法
D.西北角法

4.單項(xiàng)選擇題1931誰(shuí)設(shè)計(jì)出了第一張投入產(chǎn)出表()

A.Erlang
B.Harris
C.Shewhart
D.Leontief

5.單項(xiàng)選擇題不屬于線性規(guī)劃標(biāo)準(zhǔn)型的形式()

A.一般式
B.向量式
C.矩陣式
D.不等式

6.單項(xiàng)選擇題1958年提出純整數(shù)割平面法的是()

A.Charnes
B.Gomory
C.Cooper
D.Dantzig

7.單項(xiàng)選擇題滿足規(guī)劃所有約束條件及目標(biāo)函數(shù)要求的向量稱為()

A.可行解
B.最優(yōu)解
C.基本解
D.退化解

8.單項(xiàng)選擇題目標(biāo)規(guī)劃特有的目標(biāo)約束稱為()。

A.隨機(jī)約束
B.硬約束
C.蘊(yùn)含約束
D.軟約束

9.單項(xiàng)選擇題在排隊(duì)系統(tǒng)的符號(hào)表示[A/;/;]:[;/E/F]中,E 對(duì)應(yīng)的是()

A.顧客到達(dá)的時(shí)間間隔
B.分布服務(wù)時(shí)間的分布
C.服務(wù)臺(tái)數(shù)
D.顧客源總體數(shù)目

10.單項(xiàng)選擇題1915年誰(shuí)首先推導(dǎo)出存貯論的經(jīng)濟(jì)批量公式()

A.Erlang
B.Harris
C.Shewhart
D.Dantzig