Mustaqil ish

Ford algoritmi. tarmoqni qaraymiz, bu yerda,  – orgraf, b esa G orgrafning yoylarini manfiyma ) haqiqiy sonlar to'plamiga akslantiruvchi funksiya.

G orgraf faqat bitta manbaga va faqat bitta o'pqonga ega bo'lin, deb faraz qilamiz. Maksimal oqim va minimal kesim haqidagi Ford-Falkerson teoremasining yuqoria keltirilgan isboti tarmoqdagi maksimal oqimni topish algoritmnituzish nuqtayi nazaridan konstruktivdir.

T tarmoqning uchlariga, ya'ni V to'plamelementlariga 0,1,2,,,,,,m raqamlarni mos qo'yib, tarmoqning manbayi 0 uch, o'pqoni esa m uch bo'lsin, deb hisoblaymiz.Bu tarmoqda Ford tomonidan taklif etilgan maksimal oqimni topish algoritmi bilan tanishamiz.Ford algoritmining jadvallar bilan ish ko'riladigan jarayon dastlabki, umumiy (takrorlanuvchi) va yakuniy qadamlardan ibort bo'lib, u quyida keltirilgan'