Since the constraint matrix of (FCT

Since the constraint matrix of (FCTP^) is a node-arc incidence
matrix, (FCTPT) is equivalent to a max flow min cost network problem.
Example 1 shows both the constraint matrix for (FCTP^) as well as the
corresponding network for a three source two destination problem

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

ตั้งแต่เมตริกซ์ข้อจำกัดของ (FCTP ^) มีอุบัติการณ์การโหนโค้งเมทริกซ์, (FCTPT) จะเท่ากับกระแสสูงสุดต่ำสุดต้นทุนเครือข่ายปัญหาตัวอย่างที่ 1 แสดงทั้งเมตริกซ์ข้อจำกัดสำหรับ (FCTP ^) ตลอดจนเครือข่ายที่เกี่ยวข้องสำหรับปัญหาปลายทางสองสามต้น

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

ตั้งแต่แมทริกซ์ จำกัด ของ (FCTP ^)
เป็นอุบัติการณ์โหนดโค้งเมทริกซ์(FCTPT) จะเทียบเท่ากับการไหลสูงสุดนาทีปัญหาเครือข่ายค่าใช้จ่าย.
ตัวอย่างที่ 1 แสดงให้เห็นว่าทั้งสองแมทริกซ์ จำกัด สำหรับ (FCTP ^)
เช่นเดียวกับเครือข่ายที่สอดคล้องกันสำหรับสามแหล่งที่สองปัญหาปลายทาง

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

เนื่องจากข้อจำกัดของเมทริกซ์ ( fctp
) เป็นโหนดอาร์คเมทริกซ์อุบัติการณ์
( fctpt ) เทียบเท่ากับแม็กซ์ไหลมินต้นทุนเครือข่ายปัญหา .
1 ตัวอย่างการแสดงทั้งข้อจำกัดเมทริกซ์ ( fctp
) ตลอดจนเครือข่ายที่เกี่ยวข้องสำหรับ
สามสองปัญหาแหล่งปลายทาง