Approximation Algorithm is used to

Approximation Algorithm is used to find more graph nodes on/ near graph edges and results out the approximate solution for optimization problem. (3- Dimension)
Cons:
It is optimal to a small constant factor termed as constant factor approximation algorithm with a factor of 2. (covering up unvisited nodes is twice).
Expensive due to large input size.

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

ใช้ประมาณอัลกอริทึมในการค้นหาโหนกราฟเพิ่มเติม/ ใกล้ขอบของกราฟและผลออกโซลูชันประมาณปัญหาเพิ่มประสิทธิภาพ (ขนาด 3 -) ข้อด้อย: ให้เหมาะกับปัจจัยคงขนาดเล็กที่เรียกว่าเป็นอัลกอริทึมประมาณปัจจัยคงที่กับปัจจัย 2 (ครอบคลุมค่าเยี่ยมชมโหนได้สองครั้ง) ราคาแพงเนื่องจากนำเข้าขนาดใหญ่

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

ประมาณอัลกอริทึมที่ใช้ในการหาโหนดกราฟเพิ่มเติมเกี่ยวกับ / อยู่ใกล้ขอบกราฟและส่งผลให้การแก้ปัญหาออกโดยประมาณสำหรับปัญหาการเพิ่มประสิทธิภาพ (3 มิติ)
จุดด้อย:
มันเป็นที่ดีที่สุดที่จะเป็นปัจจัยคงที่ขนาดเล็กเรียกว่าเป็นอัลกอริทึมประมาณปัจจัยคงมีปัจจัยที่ 2. (ครอบคลุมถึงโหนด unvisited เป็นครั้งที่สอง).
ราคาแพงเนื่องจากขนาดการป้อนข้อมูลที่มีขนาดใหญ่

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

ขั้นตอนวิธีประมาณที่ใช้ในการหาโหนดในกราฟกราฟ / ใกล้ขอบและผลลัพธ์คำตอบโดยประมาณสำหรับปัญหาการเพิ่มประสิทธิภาพ ( 3 มิติ ) :

ข้อเสียมันเหมาะสมกับขนาดเล็กคงที่ปัจจัย termed เป็นปัจจัยคงที่ประมาณอัลกอริทึมกับปัจจัย 2 ( ปกปิดโหนด unvisited เป็นครั้ง )
ราคาแพงเนื่องจาก input ขนาดใหญ่