سوال ۶۲ کنکور ارشد مهندسی کامپیوتر ۱۴۰۵
اهمیت
۰/۵
در یک گراف بدون جهت و وزندار، کدامیک از گزینههای زیر در مورد درخت پوشای کمینهٔ تولیدشده توسط الگوریتم Prim و Kruskal درست است؟
پاسخ صحیح: گزینهٔ A — اگر وزن یالها متمایز باشند، درختهای تولیدشده توسط این دو الگوریتم یکسان هستند.
پاسخ تشریحی
This tests the uniqueness theorem for minimum spanning trees.
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#minimum-spanning-tree#prim#kruskal#mst-uniqueness#distinct-weights#greedy