دورات خوارزميات الرسوم البيانية بلغة C

أتقن خوارزمية بريـم لإيجاد أشجار الامتداد الدنيا: أنشئ شجرة واحدة انطلاقًا من رأس بداية، مع إضافة أرخص حافة تعبر إلى خارج الشجرة في كل مرة. نفّذها بلغة البرمجة التي تختارها، وأجب عن استعلامات حافة الاختناق والاتصال، فهي النظير لخوارزمية كروسكال.

دورات خوارزميات الرسوم البيانية

شهادة عند الإكمال

• 9
• 4
• 1
• 55

أتقن البحث بالعرض أولاً، وهو أسلوب لاجتياز الرسم البياني طبقةً تلو الأخرى ويُستخدم لإيجاد أقصر المسارات. أنشئ بنية للعثور على الجيران، واكتب خوارزمية بحث بالعرض أولاً تكرارية تستخدم طابورًا باللغة التي تختارها، ثم استخدمها لإيجاد مسافات أقصر المسارات في الرسوم البيانية غير الموزونة.

دورات خوارزميات الرسوم البيانية

شهادة عند الإكمال

• 9
• 4
• 1
• 54

أتقن البحث بالعمق أولًا، وهو أسلوب أساسي لاستكشاف الرسم البياني. أنشئ بنية البحث عن الرؤوس المتجاورة، واكتب خوارزمية بحث بالعمق أولًا تكرارية باللغة التي تختارها، وحلّل تعقيدها O(V + E)، واستخدمها لعدّ المكوّنات المتصلة وقياسها.

دورات خوارزميات الرسوم البيانية

شهادة عند الإكمال

• 9
• 4
• 1
• 54

أتقن خوارزمية ديكسترا، وهي طريقة جشعة لإيجاد أقصر المسارات من مصدر واحد في الرسوم البيانية ذات الأوزان غير السالبة. اقرأ الحواف الموزونة، وابنِ حساب المسافات بالكامل باللغة التي تختارها، وأجب عن الاستفسارات المتعلقة بالمسارات بين نقطتين وبأبعد رأس.

دورات خوارزميات الرسوم البيانية

شهادة عند الإكمال

• 9
• 4
• 1
• 54

أتقن الترتيب الطبوغرافي، وهو ترتيب لعناصر المخطط الموجه غير الحلقي (DAG) بحيث تتجه جميع الحواف للأمام. تعلم حساب الدرجات الواردة (in-degrees)، وبناء تسلسل باستخدام خوارزمية Kahn بلغة البرمجة التي تفضلها، واكتشاف الحلقات، وإيجاد المسار الأطول في الـ DAG.

دورات خوارزميات الرسوم البيانية

شهادة عند الإكمال

• 9
• 4
• 1
• 55

أتقن خوارزمية كروسكال لإيجاد أشجار الامتداد الدنيا. أنشئ بنية الاتحاد-والإيجاد، ونمِّ شجرة امتداد دنيا بإضافة الحافة الأقل كلفة التي لا تُنشئ دورة، بلغتك البرمجية المفضلة، وأجب عن استعلامات الاتصال والحواف ذات عنق الزجاجة.

دورات خوارزميات الرسوم البيانية

شهادة عند الإكمال

• 9
• 4
• 1
• 57

أتقن خوارزمية Bellman-Ford: إيجاد أقصر المسارات من مصدر واحد والتي تعمل مع أوزان الحواف السالبة، بالإضافة إلى اكتشاف الدورات السالبة. قم ببناء عملية الاسترخاء (relaxation pass)، والخوارزمية الكاملة بلغة البرمجة التي تختارها، وأجب عن استعلامات المسافة والدورات.

دورات خوارزميات الرسوم البيانية

شهادة عند الإكمال

• 9
• 4
• 1
• 54