Process / pipelineNetwork Flow and Graph Optimization

خوارزمية التدفق الزائف

خوارزمية التدفق الزائف (Pseudoflow Algorithm)، التي طورتها دوريت هوشباوم عام 1992، هي خوارزمية ذات وقت كثير الحدود لحساب أقصى الإغلاقات الموزونة في الرسوم البيانية الموجهة غير الدورية. في التعدين، تحل مشكلة الحد الأقصى للحفرة بكفاءة أكبر من الطرق السابقة. من خلال الحفاظ على تدفقات زائفة ممكنة وإزالة العقد ذات التكلفة السالبة بشكل تكراري، فإنها تحقق أداءً عمليًا شبه أمثل حتى على نماذج الكتل ذات النطاق الصناعي.

افتح في MethodMindقريبًافيديوقريبًاDownload slides

اقرأ الطريقة كاملة

للأعضاء فقط

سجّل الدخول بحساب مجاني لقراءة هذا القسم.

تسجيل الدخول

Method map

The neighbourhood of related methods — select a node to explore.

المصادر

  1. Hochbaum, D. S. (1992). A new-old algorithm for minimum-cut and maximum-flow problems. Journal of the ACM, 1(1), 76-109. link
  2. Hochbaum, D. S. (2001). A fast algorithms for mining and metallurgical pits optimization. SIAM Journal on Computing, 30(4), 1096-1117. link

كيف تستشهد بهذه الصفحة

ScholarGate. (2026, June 3). Pseudoflow Algorithm for Maximum Weighted Closure. ScholarGate. https://scholargate.app/ar/mining-engineering/pseudoflow

Which method?

Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.

Compare side by side

يُستشهد بها في

ScholarGatePseudoflow (Pseudoflow Algorithm for Maximum Weighted Closure). استُرجع بتاريخ 2026-06-15 من https://scholargate.app/ar/mining-engineering/pseudoflow · مجموعة البيانات: https://doi.org/10.5281/zenodo.20539026