Final Challenge #1
الدرس 8 من 9 في دورة خوارزمية كروسكال - خوارزميات الرسوم البيانية على Coddy.
التحدي
متوسطتُعد الحافة الأكثر تكلفة في شجرة الامتداد الأدنى (MST) هي عنق الزجاجة (bottleneck) الخاصة بها.
اكتب دالة باسم maxEdgeInMST تستقبل n ومصفوفة edges المسطحة (ثلاثيات، غير موجهة، متصلة) وتُرجع أكبر وزن حافة تضيفه خوارزمية كروسكال (Kruskal's algorithm) إلى MST.
على سبيل المثال، إذا كانت MST تستخدم حوافًا بأوزان 1 و 2 و 3، فإن الإجابة هي 3.
جرّب بنفسك
#include <stdlib.h>
int maxEdgeInMST(int n, int* edges, int edges_size) {
// اكتب الكود هنا
return 0;
}
