اصلاحیه‌های تمرین تقریبی
شنبه, ۱۷ خرداد ۱۳۹۳، ۰۸:۵۴ ب.ظ
به جز موردی که به همه ایمیل زده شد، این دو مورد دیگر هم بود. (به جز غلط املایی سوال ۴)
۱- صورت سوال اول فقط اسم مسأله را نوشته، به فصل ۲۴ کتاب مراجعه کنید. سوال هم از تمرین‌های همین فصل است ولی اختلاف زیادی با صورت سوال دارد که اصلاً نمی‌ارزد توضیح بدهم!
اشکال دوم:
سوال ۳ هم گفته است با روش Set Cover مسأله را حل کنید. برخلاف نمونه‌ای که در کتاب هست که فقط ۲ متغیر دارد، اینجا جمع یک سری متغیر را داریم پس نمی‌شود نتیجه گرفت اگر بعضی‌ها را اپسیلون تا زیادتر کنیم نصف دیگر اپسیلون تا کم می‌شوند.
سوال ۵ هم قسمتی که باید زیرگراف را به دست بیاوریم و آن را چک کنیم که همبند است یا نه، هیچ ایده‌ای ندارم که چطوری باید شرط بگذاریم.
