标签: 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算法的示例。
谢谢。