Machine learningGraph Algorithms
خوارزمية الدفع-إعادة التسمية
تُعد خوارزمية الدفع-إعادة التسمية (Push-Relabel Algorithm)، التي طورها أندرو في. غولدبرغ وروبرت إي. تارغان في عام 1988، طريقة عالية الكفاءة لحساب التدفق الأقصى في الشبكات. على عكس طرق المسار المعزز، فإنها تحافظ على تدفق أولي (preflow) وتستخدم عمليات دفع محلية وإعادة تسمية شاملة لدفع التدفق نحو المصرف (sink)، محققة بذلك تعقيدًا أسوأ حالة متفوقًا.
اقرأ الطريقة كاملة
للأعضاء فقط
تسجيل الدخولسجّل الدخول بحساب مجاني لقراءة هذا القسم.
خريطة المناهج
محيط المناهج ذات الصلة — اختر عقدةً للاستكشاف.
المصادر
- Goldberg, A. V., & Tarjan, R. E. (1988). A new approach to the maximum flow problem. Journal of the ACM, 35(4), 921-940. DOI: 10.1145/48014.61051 ↗
- Goldberg, A. V. (1998). Recent advances in maximum flow and minimum-cost flow algorithms. In Algorithm Theory (pp. 1-10). Springer, Berlin. link ↗
كيف تستشهد بهذه الصفحة
ScholarGate. (2026, June 3). Push-Relabel Algorithm for Maximum Flow. ScholarGate. https://scholargate.app/ar/operations-research/push-relabel-algorithm
أيُّ منهج؟
ضع هذا المنهج إلى جانب أقرب نظائره واقرأهما جنباً إلى جنب — المكتبة تضع الكتب على الطاولة، والاختيار لك.
- خوارزمية بلمان-فوردبحوث العمليات↔ قارن
- خوارزمية ديكسترابحوث العمليات↔ قارن
- خوارزمية فورد-فولكرسونبحوث العمليات↔ قارن