Machine learningGraph Algorithms
אלגוריתם Push-Relabel
אלגוריתם Push-Relabel, שפותח על ידי אנדרו ו. גולדברג ורוברט א. טרז'אן בשנת 1988, הוא שיטה יעילה ביותר לחישוב זרימה מקסימלית ברשתות. בניגוד לשיטות מסלול מגביר (augmenting path methods), הוא שומר על קדם-זרימה (preflow) ומשתמש בפעולות דחיפה מקומיות (local push) וסימון מחדש גלובליות (global relabeling) כדי להניע זרימה לכיוון הבור (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/he/operations-research/push-relabel-algorithm
איזו שיטה?
הציבו שיטה זו לצד קרובותיה הקרובות וקראו אותן זו לצד זו — הספרייה מניחה את הספרים על השולחן; הבחירה בידיכם.
- אלגוריתם בלמן-פורדחקר ביצועים↔ השוואה
- אלגוריתם דייקסטרהחקר ביצועים↔ השוואה
- אלגוריתם פורד-פאלקרסוןחקר ביצועים↔ השוואה