The capacity-scaling algorithm Idea

The capacity-scaling algorithm
Idea: the algorithm starts with ∆
> half of U (the largest arc capacity). In particular, we set ∆ = Ulog2 where  is used to get the largest integer value that is smaller than log U.

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

อัลกอริทึมขนาดกำลังการผลิต แนวคิด: อัลกอริทึมเริ่มต้น ด้วย∆ > ครึ่ง U (ใหญ่ที่สุดอาร์กำลังการผลิต) โดยเฉพาะอย่างยิ่ง เรากำหนด∆ = Ulog2 ที่ใช้เพื่อรับค่าจำนวนเต็มที่ใหญ่ที่สุดที่มีขนาดเล็กกว่าสหรัฐบันทึก

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

ความจุขั้นตอนวิธีการปรับความคิด: ขั้นตอนวิธีการเริ่มต้นด้วยΔ> ครึ่งหนึ่งของ U (กำลังการผลิตส่วนโค้งที่ใหญ่ที่สุด) โดยเฉพาะอย่างยิ่งเราตั้งΔ = Ulog2 ที่จะใช้ในการรับค่าจำนวนเต็มที่ใหญ่ที่สุดที่มีขนาดเล็กกว่าเข้าสู่ระบบ U.

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

ความจุของขั้นตอนวิธีการปรับความคิด : วิธีการเริ่มต้นด้วย

> ∆ครึ่งหนึ่งของ U ( ความจุส่วนโค้งใหญ่ที่สุด ) โดยเฉพาะ เราตั้ง∆ = ulog2 ที่ใช้สำหรับรับค่าจำนวนเต็มที่ใหญ่ที่สุดมีขนาดเล็กกว่าเข้าสู่ระบบ U