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