O(n * log(n))算法,用于有向平面图中的最大流量(Borradaile,Klein)

时间:2019-03-27 20:27:29

标签: algorithm graph ford-fulkerson planar-graph edmonds-karp

有人可以用一个例子向我解释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算法的示例。

谢谢。

0 个答案:

没有答案