2 trong thuật toán xấp xỉ 2 có nghĩa là gì?

Liệu 2 trong thuật toán xấp xỉ 2 có nghĩa là giải pháp nằm trong 2 * OPT hoặc OPT / 2?

Thông thường, chúng tôi sử dụng $\alpha < 1$ cho các vấn đề tối đa hóa và $\alpha > 1$ cho các vấn đề tối thiểu hóa, trong đó $\alpha$ là bảo đảm gần đúng. Vì vậy, thuật toán $2$ xấp xỉ trả về một giải pháp có chi phí cao gấp đôi tối ưu. Nhưng như mọi khi, để hoàn toàn chắc chắn, hãy quay lại các định nghĩa của văn bản bạn đang đọc (nếu không có định nghĩa, giả sử điều này).