سوال ۸۲ کنکور ارشد علوم کامپیوتر ۱۴۰۰
اهمیت
۰/۵
چند تا از مسائل زیر روی گراف‌های وزن‌دار و همبند، عضو کلاس P است؟ (مسائل دارای زمان چندجمله‌ای)
I) فاصله دو رأس خاص II) فاصله هر دو رأس III) سبک‌ترین زیردرخت فراگیر
پاسخ صحیح: گزینهٔ D — ۳
پاسخ تشریحی
All three problems are classic polynomial-time graph problems, so every one of them lies in class .
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#class-p#polynomial-time#shortest-path#all-pairs-shortest-path#minimum-spanning-tree#tractability