لماذا يجب أن تتعلم عن مسألة التدفق الأقصى

في إطار نظرية التحسين، تُعنى مسائل التدفق الأقصى بإيجاد تدفق ممكن عبر شبكة تدفق يحقق أعلى معدل تدفق ممكن.

.

يمكن اعتبار مشكلة التدفق الأقصى حالة خاصة من مسائل تدفق الشبكات الأكثر شمولية، مثل مشكلة الدورة الدموية .. وتنص نظرية الحد الأقصى للتدفق والحد الأدنى للقطع على أن القيمة القصوى للتدفق من المصدرs إلى المصرف t (يُشار إليها بتدفق st) تعادل الحد الأدنى لسعة أي قطع يفصل s عن t (يُشار إليه بقطع st) في الشبكة..