سوال ۷۸ کنکور ارشد علوم کامپیوتر ۱۴۰۰
اهمیت
۰/۵
کدام مسأله دارای الگوریتم حل و تقسیم (با زمان چندجملهای) نیست؟
پاسخ صحیح: گزینهٔ A — طولانیترین مسیر گراف
پاسخ تشریحی
The phrase حل و تقسیم is the Persian for divide and conquer. …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#divide-and-conquer#longest-path#np-hard#merge-sort#karatsuba#strassen