سوال ۷۳ کنکور ارشد علوم کامپیوتر ۱۴۰۲
اهمیت
۰/۵
با اجرای الگوریتم کروسکال روی گراف زیر و با شروع از رأس وزن چهارمین یال انتخاب شونده در درخت چند است؟
پاسخ صحیح: گزینهٔ A — ۸
پاسخ تشریحی
Kruskal's algorithm is edge-based: it ignores any "starting vertex," sorts all edges by increasing weight, and adds each edge whose endpoints lie in …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#kruskal#minimum-spanning-tree#greedy#union-find#weighted-graph#edge-selection-order