Introduction
الدرس 1 من 9 في دورة خوارزمية Prim - خوارزميات المخططات على Coddy.
مرحباً بكم في الدورة التدريبية الأخيرة في سلسلة Graph Algorithms! مثل خوارزمية Kruskal، تقوم Prim's Algorithm ببناء Minimum Spanning Tree: وهي أرخص مجموعة من الحواف التي تربط كل رأس دون تكوين دورة. تصل الخوارزميتان إلى نفس النتيجة عبر طرق مختلفة.
تقوم خوارزمية Prim بتنمية الشجرة إلى الخارج من رأس البداية. وفي كل خطوة، تضيف أرخص حافة تربط الشجرة برأس لم ينضم إليها بعد.
الرسم البياني غير موجه وموزون، ويُعطى كـ n (الرؤوس من 0 إلى n - 1) و edges، وهي مصفوفة مسطحة من الثلاثيات [u0, v0, w0, ...] لحافة غير موجهة u - v بوزن w. نبدأ من الرأس 0.
لننهِ هذه السلسلة!
جرّب بنفسك
لا يتضمّن هذا الدرس تحدّيًا برمجيًا.
اختبر نفسكيتضمن هذا الدرس اختبارًا قصيرًا. ابدأ الدرس للإجابة عليه وتتبّع تقدمك.
