时间戳

首页 > 解决方案 > 有向平面图中最大 st 流的 O(n * log(n)) 算法（Borradaile，Klein）

algorithm - 有向平面图中最大 st 流的 O(n * log(n)) 算法（Borradaile，Klein）

问题描述

有人可以用一个例子向我解释 Borradaile-Klein 的最大流量算法是如何工作的吗？ http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.83.6392&rep=rep1&type=pdf

有很多 Ford-Fulkerson 的示例（https://www.youtube.com/watch?v=Tl90tNtKvxs），但我没有找到 Borradaile-Klein 算法的示例。

谢谢你。

标签： algorithmgraphford-fulkersonplanar-graphedmonds-karp

解决方案

推荐阅读