單項選擇題設(shè)P是圖G從vs到vt的最短路，則有（）
A.P的長度等于P的每條邊的長度之和
B.P的最短路長等于vs到vt的最大流量
C.P的長度等于G的每條邊的長度之和
D.P有n個點n-1條邊
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題求最短路的計算方法有（）
A.加邊法
B. Floyd算法
C.破圈法
D.Ford-Fulkerson算法
2.單項選擇題連通圖G有n個點，其部分樹是T，則有（）
A.T有n個點n條邊
B.T的長度等于G的每條邊的長度之和
C.T有n個點n－1條邊
D.T有n－1個點n條邊
3.單項選擇題下面的結(jié)論正確有（）
A.最大流量等于最大割量
B.最大流量等于最小割量
C.任意流量不小于最小割量
D.最大流量不小于任意割量
4.單項選擇題下列的結(jié)論正確有（）
A.最大流等于最大流量
B.可行流是最大流當且僅當存在發(fā)點到收點的增廣鏈
C.可行流是最大流當且僅當不存在發(fā)點到收點的增廣鏈
D.調(diào)整量等于增廣鏈上點標號的最大值
5.單項選擇題下列結(jié)論錯誤的有（）
A.容量不超過流量
B.流量非負
C.容量非負
D.發(fā)點流出的合流等于流入收點的合流
最新試題
M/M/1/∞/∞排隊系統(tǒng)中，系統(tǒng)中顧客數(shù)期望值是（）
題型：單項選擇題
運籌學中的決策過程包括（）。
題型：多項選擇題
決策標準中，又稱為貝葉斯標準的是（）
題型：單項選擇題
某高中畢業(yè)生選擇報考大學的專業(yè)時，應采用的決策方法是（）
題型：單項選擇題
無可行解的意思是指：有解，但無最優(yōu)解。
題型：判斷題
不屬于時間序列組成形式的是（）
題型：單項選擇題
假設(shè)某公司通過抽樣取得近幾個月某產(chǎn)品銷售價格與銷售量的一組數(shù)據(jù)為：應采用的預測方法是（）
題型：單項選擇題
線性規(guī)劃在管理中的應用，根據(jù)問題的不同，追求的目標主要包括（）。
題型：多項選擇題
線性規(guī)劃問題只能設(shè)置一個決策變量。
題型：判斷題
已知線性規(guī)劃的最優(yōu)單純形表如下表所示，求原線性規(guī)劃矩陣C、A、及b，最優(yōu)基B及B-1。
題型：問答題