سوال 19
حل تشریحی سوال شماره 19 ساختمان داده ها و طراحی الگوریتم ها
کنکور دکتری مهندسی کامپیوتر 1404
19.
چند تا از گزاره های زیر درست است؟
- روش حریصانه برای حل مسئله کوله پشتی کسری، همواره جواب بهینه را ارائه می دهد.
- اگر باشد آنگاه مجموعه تهی نیست.
- مسئله بهینه سازی فروشنده دوره گرد، NP سخت است.
1)
3
2)
2
3)
1
4)
صفر
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،