單項選擇題

若f為滿足下列條件的流：Valf=max{Valf|f為G的一個流}，則稱f*為G的（）

A.最小值
B.最大值
C.最大流
D.最小流

你可能感興趣的試題

單項選擇題

若f是G的一個流，K為G的一個割，且Valf=CapK，則K一定是（）

A.最小割
B.最大割
C.最小流
D.最大流

單項選擇題

線性規(guī)劃問題標(biāo)準(zhǔn)型中（i＝1，2，……n）必須是（）

A.正數(shù)
B.非負(fù)數(shù)
C.無約束
D.非零