單項(xiàng)選擇題若f*為滿足下列條件的流：Valf*=max{Valf|f為G的一個(gè)流}，則稱f*為G的（）
A.最小值
B.最大值
C.最大流
D.最小流
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題若f是G的一個(gè)流，K為G的一個(gè)割，且Valf=CapK，則K一定是（）
A.最小割
B.最大割
C.最小流
D.最大流
2.單項(xiàng)選擇題線性規(guī)劃問題標(biāo)準(zhǔn)型中（i＝1，2，……n）必須是（）
A.正數(shù)
B.非負(fù)數(shù)
C.無約束
D.非零
