KonkurStudy

سوال ۸۲ کنکور ارشد علوم کامپیوتر ۱۳۹۹

اهمیت
۰/۵

کدام‌یک از مسائل زیر دارای پیچیدگی محاسباتی چند جمله‌ای است؟

#fractional-knapsack#0-1-knapsack#tsp#np-hardness#polynomial-time#tractability