دراسة عملية ل خوارزميات ادمونس كارب و استخدامها في حساب الطرق المستقلة عقدياً

نشر في جامعة تشرين بتاريخ 2018 في مجال الهندسة المعلوماتية والبحث باللغة العربية تحميل البحث

الملخص بالعربية

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

المراجع المستخدمة

Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein (2009). "26.2". Introduction to Algorithms (third ed.). MIT Press. pp. 727–730. ISBN 978-0262-03384-8

Dinic, E. A. (1970). "Algorithm for solution of a problem of maximum flow in a network with power estimation". Soviet Mathematics - Doklady. Doklady. 11: 1277–1280

تحميل البحث