A.至少一個(gè)供應(yīng)點(diǎn)和一個(gè)需求點(diǎn),剩下都是轉(zhuǎn)運(yùn)點(diǎn)
B.通過弧的流只允許沿著箭頭方向流動(dòng),通過弧的最大流量取決于該弧的容量
C.網(wǎng)絡(luò)中有足夠的弧提供足夠容量,使得所有在供應(yīng)點(diǎn)中產(chǎn)生的流都能夠到達(dá)需求點(diǎn)且在流的單位成本已知前提下,通過每一條弧的流的成本和流量成正比
D.最小費(fèi)用流問題的目標(biāo)在滿足給定需求條件下,使得通過網(wǎng)絡(luò)供應(yīng)的總成本最小(或總利潤(rùn)最大)