Implementation (Part 1)
الدرس 5 من 9 في دورة خوارزمية Prim - خوارزميات المخططات على Coddy.
نبدأ بالحافة الأقل تكلفة التي تخرج من الرأس، وهي الخطوة الأولى في خوارزمية بريم.
التحدي
سهلالخطوة الأولى لخوارزمية Prim هي النظر في الحواف الخارجة من رأس البداية. لنقم ببناء عملية البحث هذه.
اكتب دالة باسم minEdgeFrom تأخذ مصفوفة edges المسطحة (ثلاثيات [u, v, w, ...]، غير موجهة) ورأسًا node، وتعيد أصغر وزن بين جميع الحواف التي تلمس node. إذا لم يكن لدى node أي حواف، فقم بإرجاع -1.
على سبيل المثال، minEdgeFrom([0,1,5, 0,2,3, 1,2,1], 0) تعيد 3.
جرّب بنفسك
#include <stdlib.h>
int minEdgeFrom(int* edges, int edges_size, int node) {
// اكتب الكود هنا
return -1;
}
اختبر نفسكيتضمن هذا الدرس اختبارًا قصيرًا. ابدأ الدرس للإجابة عليه وتتبّع تقدمك.
جميع دروس خوارزمية Prim - خوارزميات المخططات
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity