#algorithm #graph #ford-fulkerson #planar-graph #edmonds-karp
#алгоритм #График #форд-фулкерсон #планарный граф #эдмондс-Карп
Вопрос:
Может ли кто-нибудь объяснить мне на примере, как работает алгоритм Боррадайле-Клейна для максимального потока? http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.83.6392amp;rep=rep1amp;type=pdf
Существует множество примеров Форда-Фулкерсона (https://www.youtube.com/watch?v=Tl90tNtKvxs ) но я не нашел примера для алгоритма Боррадайле-Клейна.
Спасибо.
Комментарии:
1. У Клейна и Шей Мозес есть несколько конспектов лекций ( courses.csail.mit.edu/6.889/fall11/lectures ) и книга ( planarity.org ), который охватывает этот алгоритм. Я могу ответить на конкретные вопросы об этом алгоритме (я был аспирантом Кляйна), но у меня нет сил писать новый учебный материал об этом.