單項選擇題關于最大流量問題,敘述正確的是()
A.一個流量圖的最大流量能力是唯一確定
B.達到最大流量的方案是唯一的
C.一個流量圖的最大流量能力不是唯一的
D.n條線路中的最大流量等于這n條線路的流量能力之和
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題()表示當過程處于某階段的某個確定狀態(tài)時,可以作出的選擇或決定
A.狀態(tài)
B.決策
C.狀態(tài)轉移
D.指標函數(shù)
2.單項選擇題極小化線性規(guī)劃標準化為極大化問題后,原規(guī)劃與標準型的目標函數(shù)值()
A.相差一個符號
B.相同
C.沒有確定關系
3.單項選擇題一個弧上有某種“流轉物”流動的有向圖稱為()
A.圖
B.樹
C.網(wǎng)絡
D.路
4.單項選擇題從帶連數(shù)長度的連通圖中生成的最小支撐樹,敘述不正確的是()
A.任一連通圖生成的各個最小支撐樹總長度必相等
B.任一連通圖生成的各個最小支撐樹連線數(shù)必相等
C.任一連通圖中具有最短長度的連線必包含在生成的最小支撐樹中
D.最小支撐樹中可能包括連通圖中的最長連線
5.單項選擇題連續(xù)型動態(tài)規(guī)劃常用求解方法是()
A.表格方式
B.公式遞推
C.決策樹
D.多階段決策
最新試題
運籌學是關于線性規(guī)劃問題的學科。
題型:判斷題
一個含6個變量、5個約束的線性規(guī)劃問題,用動態(tài)規(guī)劃建模時應()。
題型:單項選擇題
線性規(guī)劃每一個問題都有一個明確的目標,這些目標可以用一組決策變量的線性函數(shù)來表示。
題型:判斷題
不屬于時間序列組成形式的是()
題型:單項選擇題
M/M/1/∞/∞排隊系統(tǒng)中,系統(tǒng)中顧客數(shù)期望值是()
題型:單項選擇題
有關虛作業(yè)說法正確的有()。
題型:單項選擇題
計算機的應用,標志著運籌學作為一門學科的產(chǎn)生。
題型:判斷題
關于運籌學與決策過程,下列說法對的是()。
題型:多項選擇題
最適合解決多階段序列決策問題的是()
題型:單項選擇題
套裁下料問題可以推廣到()。
題型:多項選擇題