Dasturchi, frilanser, gik va introvert
Maximum flow'ni topish jarayonida, ba'zida yechimga erishish uchun allaqachon berilgan flow'ni kamaytirish hisobiga boshqa (parallel) edge'da flow'ni oshiriladi. Inson ko'zi bilan ko'rib, qaysi flow'ni kamaytirish, qaysi flow'ni oshirishni o'zi aniqlab olishi mumkin, lekin kodda nima qilishni qanday
Avvalgi maqolada maximum flow allaqachon topilgan graph'ni ko'rib o'tdik. Endi flow'ni qanday hisoblash haqida so'z yuritamiz.
Graph processing masalalarini o'rganishni davom ettiramiz. Minimum cut - graph'ni ikkiga shunday bo'lish kerakki, uning bo'linish edge'lari bir-biriga eng kam (kuchsiz) bog'langan joyi bo'lsin. Oddiyroq aytganda, graph'ni ikkiga bo'lish uchun eng kam harajat / kuch talab etilsin.