The Feasible Solutions Property: Un

The Feasible Solutions Property: Under the

previous assumptions, a minimum-cost

flow problem will have feasible solutions if

and only if the sum of the supplies from its

supply nodes equals the sum of the

demands at its demand nodes.

ผลลัพธ์ (ไทย) 1:

คุณสมบัติการแก้ไขปัญหาเป็นไปได้: ภายใต้การสมมติฐานก่อนหน้านี้ มีต้นทุนต่ำสุด กระแสปัญหาจะมีวิธีแก้ไขปัญหาที่เป็นไปได้ และก็ต่อเมื่อผลรวมของวัสดุจากของ จัดหาโหนเท่ากับผลรวมของการ ความต้องการที่ต้องโหนดร

ผลลัพธ์ (ไทย) 2:

โซลูชั่นความเป็นไปได้ทรัพย์สิน: ภายใต้สมมติฐานก่อนหน้านี้ค่าใช้จ่ายขั้นต่ำปัญหาการไหลจะมีการแก้ปัญหาที่เป็นไปได้ถ้าหากว่าผลรวมของอุปกรณ์จากของโหนดอุปทานเท่ากับผลรวมของความต้องการที่โหนดความต้องการ

ผลลัพธ์ (ไทย) 3:

เป็นไปได้โซลูชั่นคุณสมบัติ :

ก่อนหน้านี้ภายใต้สมมติฐานต้นทุนต่ําสุด

การไหลปัญหาจะมีโซลูชั่นที่เป็นไปได้ถ้า

ถ้าผลรวมของวัสดุจาก

ใส่โหนดเท่ากับผลรวมของ

ความต้องการในความต้องการของโหนด