Maximum flow'ni topish uchun Ford-Fulkerson algoritmi
Avvalgi maqolada maximum flow allaqachon topilgan graph'ni ko'rib o'tdik. Endi flow'ni qanday hisoblash haqida so'z yuritamiz.
#minimum cut
Digraph'da minimum cut va maximum flow masalalari
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.