פורטל:מדעי המחשב/תמונה נבחרת/62

מתוך המכלול, האנציקלופדיה היהודית
קפיצה לניווט קפיצה לחיפוש

Ford Fulkerson problem.png


רשת זרימה בה שיטת פורד-פלקרסון למציאת הזרימה האופטימלית, עלול לדרוש זמן ריצה מסדר גודל של ערך הזרימה המקסימלית.