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

נתונה רשת זרימה שבה גרף $\displaystyle G=(V,E)$. נתון שהחתך הקטן ביותר (מבחינת גודל הקיבול) הוא $\displaystyle {\sqrt {|E|}}$.

1. נתון שכל אחד מקיבולי הרשת הוא מספר שלם. אנא הצע שיטה יעילה למציאת הזרימה המירבית.
2. אנא חזור על הסעיף הקודם, אך עתה אל תניח שכל אחד מהקיבולים הוא מספר שלם.