Maximum flow'ni topiş uçun Ford-Fulkerson algoritmi
Avvalgi maqolada maximum flow allaqaçon topilgan graph'ni körib ötdik. Endi flow'ni qanday hisoblaş haqida söz yuritamiz.
#minimum cut
Digraph'da minimum cut va maximum flow masalalari
Graph processing masalalarini örganişni davom ettiramiz. Minimum cut - graph'ni ikkiga şunday böliş kerakki, uning böliniş edge'lari bir-biriga eng kam (kuçsiz) boğlangan joyi bölsin. Oddiyroq aytganda, graph'ni ikkiga böliş uçun eng kam harajat / kuç talab etilsin.