سوال ۷۶ کنکور ارشد علوم کامپیوتر ۱۳۹۸
اهمیت
۰/۵
در یک گراف دوبخشی که هر بخش آن رأس داشته باشد مسأله پوشانی کمینه درخت (MST) را میتوان در چه زمانی حل کرد؟
پاسخ صحیح: گزینهٔ B —
پاسخ تشریحی
An MST algorithm's running time is expressed in terms of the number of vertices and edges . The standard bounds are:
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#minimum-spanning-tree#bipartite#prim#running-time#priority-queue#time-complexity