سوال 62
حل تشریحی سوال شماره 62 طراحی الگوریتم
کنکور ارشد مهندسی کامپیوتر 1404
62.
فرض کنید برای حل مسئله پوشش حداکثر (maximum Coverage)، از الگوریتم حریصانه استفاده می کنید که مجموعه ای از عناصر را با کمترین هزینه ممکن پوشش دهد. چرا این الگوریتم نمی تواند جواب بهینه را تضمین کند؟
1)
الگوریتم حریصانه همیشه انتخاب محلی بهینه دارد، اما ممکن است در سطح کلان بهترین نباشد.
2)
مسئله پوشش حداکثر یک مسئله کامل است و نیاز به حل دقیق دارد.
3)
تمام راه حل های ممکن را بررسی نمی کند.
4)
پیچیدگی زمانی آن بالا است.
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،