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)號的最大值
A.容量不超過流量
B.流量非負
C.容量非負
D.發(fā)點流出的合流等于流入收點的合流
最新試題
線性規(guī)劃每一個問題都有一個明確的目標(biāo)，這些目標(biāo)可以用一組決策變量的線性函數(shù)來表示。
運籌學(xué)是關(guān)于線性規(guī)劃問題的學(xué)科。
關(guān)于運籌學(xué)與決策過程，下列說法對的是（）。
最適合解決多階段序列決策問題的是（）
已知線性規(guī)劃的最優(yōu)單純形表如下表所示，求原線性規(guī)劃矩陣C、A、及b，最優(yōu)基B及B-1。
最優(yōu)解與最優(yōu)值是不同的概念，最優(yōu)值是最優(yōu)解代入目標(biāo)函數(shù)所求得的值。
線性規(guī)劃可行域的頂點對應(yīng)的解為（）。
不屬于微觀經(jīng)濟預(yù)測的內(nèi)容是（）
計算機的應(yīng)用，標(biāo)志著運籌學(xué)作為一門學(xué)科的產(chǎn)生。
已知線性規(guī)劃的最優(yōu)解，求對偶問題的最優(yōu)解。