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.可行流是最大流當且僅當存在發(fā)點到收點的增廣鏈
C.可行流是最大流當且僅當不存在發(fā)點到收點的增廣鏈
D.調(diào)整量等于增廣鏈上點標號的最大值
A.容量不超過流量
B.流量非負
C.容量非負
D.發(fā)點流出的合流等于流入收點的合流
A.對一切（i，j）∈μ+，有fij≤Cij
B.對一切（i，j）∈μ+，有fij≥Cij
C.對一切（i，j）∈μ-，有fij≥Cij
D.對一切（i，j）∈μ-，有fij>0
最新試題
某高中畢業(yè)生選擇報考大學(xué)的專業(yè)時，應(yīng)采用的決策方法是（）
認清問題是運籌學(xué)關(guān)于決策過程的邏輯起點，方案評估是其中心環(huán)節(jié)。
最優(yōu)解與最優(yōu)值是不同的概念，最優(yōu)值是最優(yōu)解代入目標函數(shù)所求得的值。
已知線性規(guī)劃的最優(yōu)單純形表如下表所示，求原線性規(guī)劃矩陣C、A、及b，最優(yōu)基B及B-1。
M/M/1/∞/∞排隊系統(tǒng)中，系統(tǒng)中顧客數(shù)期望值是（）
如果對偶價格等于零，則其最優(yōu)目標函數(shù)值不變。
下列方法適用于求解混合整數(shù)規(guī)劃問題的方法是（）
關(guān)于網(wǎng)絡(luò)計劃圖，下列說法正確的是（）。
線性規(guī)劃問題只能設(shè)置一個決策變量。
已知線性規(guī)劃的最優(yōu)解，求對偶問題的最優(yōu)解。