1.3.2.1 Approximation Algorithms In

1.3.2.1 Approximation Algorithms In approximation algorithms, there is a
guarantee on the bound of the obtained solution from the global optimum [380]. An
ǫ-approximation algorithm generates an approximate solution a not less than a factor
ǫ times the optimum solution s [793].

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

1.3.2.1 ประมาณอัลกอริทึมในขั้นตอนวิธีการประมาณ มีการรับประกันบนขอบของการแก้ปัญหาที่ได้รับจาก optimum สากล [380] มีอัลกอริทึมǫประมาณสร้างโซลูชันมีประมาณไม่น้อยกว่าปัจจัยǪเวลา s โซลูชั่นที่เหมาะสม [793]

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

1.3.2.1 ประมาณอัลกอริทึมในขั้นตอนวิธีการประมาณมีการ
รับประกันในขอบเขตของการแก้ปัญหาที่ได้รับจากที่ดีที่สุดทั่วโลก [380]
อัลกอริทึมǫ-ประมาณสร้างวิธีการแก้ปัญหาโดยประมาณไม่น้อยกว่าปัจจัย
ǫครั้งการแก้ปัญหาที่ดีที่สุด s [793]

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

1.3.2.1 ประมาณอัลกอริทึม อัลกอริทึมการประมาณ , มีรับประกันในผูกพันของโซลูชั่นที่เหมาะสมซึ่งได้จาก [ 380 ] เป็นǫ - ขั้นตอนวิธีประมาณสร้างโซลูชันประมาณไม่น้อยกว่าปัจจัยǫครั้งโซลูชั่นที่เหมาะสม S [ 793 ]