多項選擇題

下列選項屬于最小費用流問題的假設是（）

A.至少一個供應點和一個需求點，剩下都是轉運點
B.通過弧的流只允許沿著箭頭方向流動，通過弧的最大流量取決于該弧的容量
C.網(wǎng)絡中有足夠的弧提供足夠容量，使得所有在供應點中產(chǎn)生的流都能夠到達需求點且在流的單位成本已知前提下，通過每一條弧的流的成本和流量成正比
D.最小費用流問題的目標在滿足給定需求條件下，使得通過網(wǎng)絡供應的總成本最?。ɑ蚩偫麧欁畲螅?/p>

微信掃碼免費搜題