سوال ۶۰ کنکور ارشد مهندسی کامپیوتر ۱۴۰۲
اهمیت
۰/۵
کدامیک از مسائل زیر در زمان خطی برحسب تعداد رئوس و یالهای گراف ورودی قابلحل نیست؟
پاسخ صحیح: گزینهٔ C — پیداکردن درخت پوشای کمینه گراف وزندار همبند
پاسخ تشریحی
We must find the single problem that has no standard linear-time algorithm. Check each option.
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#minimum-spanning-tree#linear-time#graph-algorithms#topological-sort#bipartiteness#connectivity