Алгоритм O (n * log (n)) для максимального потока в направленном плоском графе (Borradaile, Klein) - PullRequest
1 голос
/ 27 марта 2019

Может ли кто-нибудь объяснить мне на примере, как работает алгоритм Боррадайла-Кляйна для максимального потока? http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.83.6392&rep=rep1&type=pdf

Существует множество примеров Форда-Фулкерсона (https://www.youtube.com/watch?v=Tl90tNtKvxs), но я не нашел примера для алгоритма Боррадайля-Кляйна.

Спасибо.

...