خوارزمية Prim - خوارزميات المخططات
أتقن خوارزمية Prim لإيجاد أشجار الامتداد الدنيا (Minimum Spanning Trees): ابدأ ببناء شجرة من رأس بداية محدد عبر إضافة الحافة العابرة الأقل تكلفة دائمًا. برمجها بلغة البرمجة التي تختارها وأجب عن استعلامات حافة الاختناق والاتصال، وهي النظير لخوارزمية Kruskal.
المواضيع
المنهج
3 فصول9 دروس1 مشروع3 تحديات55 أسئلة اختبارIntroduction
2 دروس17- 01Introduction
- 02Motivation
The Algorithm
مشروع5 دروس138- 01How it works?
- 02Pseudo Code
- 03Implementation (Part 1)
- 04Implementation (Part 2)
- 05Time and Space Complexity
Final Challenges
2 دروس2- 01Final Challenge #1
- 02Final Challenge #2
المزيد مثل هذا
خوارزمية كروسكال - خوارزميات الرسوم البيانية
أتقن خوارزمية كروسكال لإيجاد أشجار الامتداد الدنيا (MST). تعلم بناء بنية Union-find، وقم بتنمية MST عبر إضافة أرخص حافة لا تشكل دورة بلغة البرمجة التي تختارها، وأجب عن استعلامات الاتصال وحواف العنق (bottleneck-edge).
شهادة عند الإكمال
- 9
- 3
- 1
- 57
خوارزمية Dijkstra's Algorithm - خوارزميات الرسوم البيانية
أتقن Dijkstra's Algorithm، وهي الطريقة الجشعة لإيجاد أقصر مسار من مصدر واحد في الرسوم البيانية ذات الأوزان غير السالبة. تعلم كيفية قراءة الحواف الموزونة، وبناء نظام كامل لحساب المسافات بلغة البرمجة التي تختارها، والإجابة على استعلامات المسار بين نقطتين واستعلامات الرأس الأبعد.
شهادة عند الإكمال
- 9
- 3
- 1
- 54
خوارزمية Bellman-Ford - خوارزميات المخططات
أتقن خوارزمية Bellman-Ford: إيجاد أقصر المسارات من مصدر واحد والتي تعمل مع أوزان الحواف السالبة، بالإضافة إلى اكتشاف الدورات السالبة. قم ببناء عملية الاسترخاء (relaxation pass)، والخوارزمية الكاملة بلغة البرمجة التي تختارها، وأجب عن استعلامات المسافة والدورات.
شهادة عند الإكمال
- 9
- 3
- 1
- 54
Heaps وطوابير الأولويات - سلسلة هياكل البيانات #7
في هذه الدورة، ستتعلم عن هيكل البيانات Heap (العمود الفقري لطوابير الأولويات)، وستقوم بإنشاء MinHeap من الصفر باستخدام لغتك المفضلة، وتتدرب على حل تحديات برمجية باستخدامه!
شهادة عند الإكمال
- 14
- 6
- 1
المخططات - سلسلة هياكل البيانات #9
في هذه الدورة، ستتعلم عن هيكل البيانات "Graph"، وستقوم بإنشاء مخطط غير موجه من الصفر بلغة البرمجة التي تفضلها، وستتدرب على حل تحديات برمجية باستخدامه!
شهادة عند الإكمال
- 14
- 12
الأسئلة الشائعة
كم درسًا تحتوي خوارزمية Prim - خوارزميات المخططات؟
ماذا تغطي دورة خوارزمية Prim - خوارزميات المخططات؟
هل خوارزمية Prim - خوارزميات المخططات مجانية؟
