Machine learningGraph Algorithms
خوارزمية فورد-فولكرسون
خوارزمية فورد-فولكرسون، التي طورها ليستر آر. فورد وديلبرت آر. فولكرسون في عام 1956، هي طريقة أساسية لحساب أقصى تدفق في شبكة تدفق. تجد الكمية القصوى من التدفق التي يمكن إرسالها من مصدر إلى مصرف عبر رسم بياني موجه مع قيود سعة على الحواف.
اقرأ الطريقة كاملة
للأعضاء فقط
تسجيل الدخولسجّل الدخول بحساب مجاني لقراءة هذا القسم.
خريطة المناهج
محيط المناهج ذات الصلة — اختر عقدةً للاستكشاف.
المصادر
- Ford, L. R., & Fulkerson, D. R. (1956). Maximal flow through a network. Canadian Journal of Mathematics, 8(3), 399-404. DOI: 10.4153/CJM-1956-045-5 ↗
- Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to Algorithms (3rd ed.). MIT Press. ISBN: 978-0-262-03384-8
كيف تستشهد بهذه الصفحة
ScholarGate. (2026, June 3). Ford-Fulkerson Algorithm for Maximum Flow. ScholarGate. https://scholargate.app/ar/operations-research/ford-fulkerson-algorithm
أيُّ منهج؟
ضع هذا المنهج إلى جانب أقرب نظائره واقرأهما جنباً إلى جنب — المكتبة تضع الكتب على الطاولة، والاختيار لك.
- خوارزمية بلمان-فوردبحوث العمليات↔ قارن
- خوارزمية ديكسترابحوث العمليات↔ قارن
- خوارزمية الدفع-إعادة التسميةبحوث العمليات↔ قارن
- الطريقة السيمبلكسبحوث العمليات↔ قارن