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/he/operations-research/ford-fulkerson-algorithm
איזו שיטה?
הציבו שיטה זו לצד קרובותיה הקרובות וקראו אותן זו לצד זו — הספרייה מניחה את הספרים על השולחן; הבחירה בידיכם.
- אלגוריתם בלמן-פורדחקר ביצועים↔ השוואה
- אלגוריתם דייקסטרהחקר ביצועים↔ השוואה
- אלגוריתם Push-Relabelחקר ביצועים↔ השוואה
- שיטת הסימפלקסחקר ביצועים↔ השוואה