ترغب بنشر مسار تعليمي؟ اضغط هنا

بحث في نظرية البيان يحتوي الفصل الاول على أساسيات ومبادئ برمجية لبرمجة خوارزميات البيان و تمثيل البيان برمجيا , و يحتوي الفصل الثاني على شرح لطرق عبور البيان باستخدام خوارزميات البحث في العرض و البحث في العمق , فيما يعرض الفصل الثالث خوارزميات أساسية في البيان , مثل خوارزمية الترتيب الطوبولوجي و خوارزميات أقصر طريق دايكسترا Dijekstra و floyd warshall , التعامل مع الحالات التي يحتوي البيان فيها وصلات تكلفة سالبة و البيان الخالي من الدورات Acyclic .
هذا البحث يقدم حلاً لمشكلة الطرق المستقلة عقدياً ضمن شبكات التدفق مع تبيان كيفية حساب التدفق الأعظمي عبر الشبكة وإجراء مقارنة بين عدة خوارزميات ل إيجاد طريق بين المنبع وال مصب المشروع كامل موجود هنا: https://github.com/AliIbrahim996/Vertex-disjoint-path-problem

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا