WALKER

Dasturchi, frilanser, gik va introvert

Teg

#residual graph

by Sherzod Shermukhamedov

Ford-Fulkerson algoritmini kodda ifodalaş

image-from-rawpixel-id-434500-jpeg

Maximum flow'ni topiş jarayonida, ba'zida yeçimga erişiş uçun allaqaçon berilgan flow'ni kamaytiriş hisobiga boşqa (parallel) edge'da flow'ni oşiriladi. Inson közi bilan körib, qaysi flow'ni kamaytiriş, qaysi flow'ni oşirişni özi aniqlab olişi mumkin, lekin kodda nima qilişni qanday ifodalaymiz?