אלגוריתם פסאודופלו
אלגוריתם Pseudoflow, שפותח על ידי דורית הוכבאום ב-1992, הוא אלגוריתם בזמן פולינומי לחישוב סגורים משוקללים מקסימליים בגרפים מכוונים אציקליים. בכרייה, הוא פותר את בעיית גבול הבור האולטימטיבי ביעילות רבה יותר משיטות קודמות. על ידי שמירה על פסאודופלואים אפשריים וחיסול איטרטיבי של צמתים בעלי עלות שלילית, הוא משיג ביצועים מעשיים קרובים לאופטימליים גם במודלים בלוקים בקנה מידה תעשייתי.
קראו את השיטה במלואה
התחברו עם חשבון חינמי כדי לקרוא חלק זה.
Method map
The neighbourhood of related methods — select a node to explore.
מקורות
איך לצטט עמוד זה
ScholarGate. (2026, June 3). Pseudoflow Algorithm for Maximum Weighted Closure. ScholarGate. https://scholargate.app/he/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
- אלגוריתם Lerchs-Grossmannהנדסת כרייה↔ compare
- אופטימיזציה של פריסת חללים כרייה (Stope Layout Optimization)הנדסת כרייה↔ compare