اصلاحیه تمرین الگوریتم تقریبی
شنبه, ۲۳ فروردين ۱۳۹۳، ۰۹:۱۱ ق.ظ
سوال ۲ برای اینکه تقریب ۱-اپسیلون به دست بیاورید به جای اینکه در نامساوی c.OPT بگذارید ۱-اپسیلون بگذارید. در این صورت جواب بر حسب اپسیلون به دست خواهد آمد. همان طور که از صورت سوال هم مشخص است اپسیلون باید از c بیشتر باشد.
