标签： algorithm graph mathematical-optimization max-flow network-flow
对于maximum flow problem，似乎有许多非常复杂的算法，至少有一个算法是去年开发的。 Orlin的Max flows in O(mn) time or better给出了一个在O（VE）中运行的算法。
另一方面，我最常见的算法是（我并没有声称已经进行了详尽的搜索;这只是偶然的观察）：
具有更好的渐近运行时间的算法对于现实世界中的问题大小是否不实用？另外，我看到“动态树”涉及很多算法;这些曾经在实践中使用过吗？