A.Dijkstra算法
B.Floyd算法
C.加邊法
D.Ford-Fulkerson算法
您可能感興趣的試卷
你可能感興趣的試題
A.P的長度等于P的每條邊的長度之和
B.P的最短路長等于vs到vt的最大流量
C.P的長度等于G的每條邊的長度之和
D.P有n個點n-1條邊
A.加邊法
B. Floyd算法
C.破圈法
D.Ford-Fulkerson算法
A.T有n個點n條邊
B.T的長度等于G的每條邊的長度之和
C.T有n個點n-1條邊
D.T有n-1個點n條邊
A.最大流量等于最大割量
B.最大流量等于最小割量
C.任意流量不小于最小割量
D.最大流量不小于任意割量
A.最大流等于最大流量
B.可行流是最大流當(dāng)且僅當(dāng)存在發(fā)點到收點的增廣鏈
C.可行流是最大流當(dāng)且僅當(dāng)不存在發(fā)點到收點的增廣鏈
D.調(diào)整量等于增廣鏈上點標(biāo)號的最大值
最新試題
用圖解法求解目標(biāo)規(guī)劃問題,滿意解在圖中只能是()。
如果對偶價格等于零,則其最優(yōu)目標(biāo)函數(shù)值不變。
已知線性規(guī)劃的最優(yōu)單純形表如下表所示,求原線性規(guī)劃矩陣C、A、及b,最優(yōu)基B及B-1。
線性規(guī)劃問題的約束條件符號可以是()。
已知線性規(guī)劃的最優(yōu)解,求對偶問題的最優(yōu)解。
線性規(guī)劃在管理中的應(yīng)用,根據(jù)問題的不同,追求的目標(biāo)主要包括()。
關(guān)于運籌學(xué)與決策過程,下列說法對的是()。
不屬于微觀經(jīng)濟(jì)預(yù)測的內(nèi)容是()
人力資源規(guī)劃問題設(shè)置決策變量時通常采用()。
決策標(biāo)準(zhǔn)中,又稱為貝葉斯標(biāo)準(zhǔn)的是()