ויקיספר

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

< מבני נתונים ואלגוריתמים - מחברת קורס | גרפים | אלגוריתמי זרימה

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

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

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