Изменения

Поиск потока минимальной стоимости методом дополнения вдоль путей минимальной стоимости

296 байт убрано, 01:03, 24 января 2016

→‎Корректность

дополнить поток <tex>f</tex> вдоль <tex>P</tex>

}

~~==Корректность==~~

Непосредственно следует из [[Теорема Форда-Фалкерсона о потоке минимальной стоимости|теоремы Форда-Фалкерсона о потоке минимальной стоимости]].

==Асимптотика==

147

правок