For solving a minimum cost flow pro

For solving a minimum cost flow problem, several
algorithms were developed from the primal-dual
algorithm proposed by Ford and Fulkerson in 1962 to
the polynomial-time cycle-canceling algorithms
described by Sokkalingam, Ahuja and Orlin in 2001.
Most of these algorithms work on the residual network.
So, before describing them, we have to introduce some
notions and some assumptions.

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

สำหรับการแก้ปัญหาต้นทุนที่ต่ำไหล หลายอัลกอริทึมได้รับการพัฒนาจากปฐมคู่อัลกอริทึม โดยฟอร์ดและ Fulkerson ในปี 1962 เพื่อเสนอขั้นตอนวิธีการยกเลิกวงจรเวลาพหุนามอธิบาย โดย Sokkalingam, Ahuja และ Orlin ในปี 2001ส่วนใหญ่อัลกอริทึมเหล่านี้ทำงานบนเครือข่ายที่เหลือดังนั้น ก่อนที่จะอธิบายพวกเขา เราต้องแนะนำความคิดและสมมติฐานบางอย่าง

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

สำหรับการแก้ปัญหาการไหลของค่าใช้จ่ายขั้นต่ำหลาย
ขั้นตอนวิธีการได้รับการพัฒนาจาก Primal-คู่
อัลกอริทึมที่เสนอโดยฟอร์ดและ Fulkerson ในปี 1962 ที่จะ
พหุนามเวลารอบการยกเลิกขั้นตอนวิธีการ
อธิบายโดย Sokkalingam, Ahuja และ Orlin ในปี 2001
ส่วนใหญ่ของกลไกเหล่านี้ทำงานใน เครือข่ายที่เหลือ.
ดังนั้นก่อนที่พวกเขาอธิบายว่าเราจะต้องแนะนำบาง
ความคิดและข้อสมมติฐานบาง

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

สำหรับการแก้ปัญหาการไหลของค่าใช้จ่ายต่างๆขั้นตอนวิธีที่ถูกพัฒนาขึ้นจากแบบดั้งเดิมขั้นตอนวิธีที่เสนอโดยฟอร์ดและ Fulkerson ในปี 1962 เพื่อชื่อรอบเวลาการยกเลิกขั้นตอนวิธีอธิบายโดย sokkalingam ahuja Orlin , และ 2001ที่สุดของวิธีการเหล่านี้ทำงานบนเครือข่ายที่เหลือดังนั้น ก่อนที่จะอธิบาย เราต้องแนะนำบางอย่างความคิดและบางส่วนของสมมติฐาน