מבני נתונים ואלגוריתמים - מחברת קורס/גרפים/מבנה החומר בזרימה
מראה
נחלק את החומר שנלמד בזרימה לשלשה חלקים:
- בזרימה - הגדרות נגדיר מספר מושגים הנדרשים להגדרת הבעיה, כמו זרימה חוקית וגודל הזרימה.
- בזרימה שיורית וחתכים נעסוק במסלולים משפרים ברשת השיורית וחתכי S-T, ונראה מדוע מספיק לבדוק האם קיים מסלול משפר.
- באלגוריתמי זרימה נעסוק (מעט) בדרכים יעילות למצוא מסלול משפר.