לדלג לתוכן

מבני נתונים ואלגוריתמים - מחברת קורס/גרפים/אלגוריתמי זרימה/הגדרת שיטת Ford-Fulkerson

הוספת קישורים
מתוך ויקיספר, אוסף הספרים והמדריכים החופשי

הגדרה: שיטת Ford-Fulkerson

בהינתן רשת הזרימה:

  1. ראשית קבע את זרימת האפס (כלומר הזרימה המשייכת לכל קשת זרימה 0). (זו בוודאי זרימה חוקית.)
  2. כל עוד יש מסלול משפר ברשת השיורית, שפר את הזרימה דרך מסלול זה.
אוחזר מתוך "https://he.wikibooks.org/w/index.php?title=מבני_נתונים_ואלגוריתמים_-_מחברת_קורס/גרפים/אלגוריתמי_זרימה/הגדרת_שיטת_Ford-Fulkerson&oldid=58072"