مسئله کم هزینه ترین جریان، پیدا کردن کم هزینه ترین راه فرستادن میزان مشخصی از جریان درون یک شبکه شاره است. حل این مسئله در زندگی روزمره کاربردهایی دارد از جمله شبکه های هزینه دار (مانند شبکه های مخابراتی) و هم چنین در مواردی که تناسب آن با مسئله خیلی مشهود نیست، مانند تعیین محل قرارگیری انبارها.اگر محدودیت ظرفیت برداشته شود، به مسئله یافتن کوتاه ترین مسیر تبدیل می شود.اگر همه هزینه ها صفر باشند، ب...
